Hash trie - Hash trie

v počítačová věda, hash trie může odkazovat se na:

• Strom hash (trvalá datová struktura), trie sloužící k mapování hodnot hash na klíče
• Prostorově efektivní implementace řídké trie, ve kterém mohou být potomci každého uzlu prokládáni v paměti. (Název je naznačen podobností s uzavřeným hash tabulka.) ^{[1][je nutné ověření ]}
• Datová struktura, která „kombinuje funkce hašovacích tabulek a LC-pokusů (Least Compression tries) za účelem efektivního vyhledávání a aktualizací“ ^[2]

Viz také

• Hash array mapované trie
• Hashovaný strom pole
• Merkle strom

Reference