Trie: Porovnání verzí

Odebráno 119 bajtů ,  před 2 lety
-"jedovatá poznámka"
m (Přidání šablony Commonscat dle ŽOPP z 28. 7. 2016; kosmetické úpravy)
(-"jedovatá poznámka")
* Trie potřebuje méně paměti, pokud obsahuje velký počet krátkých řetězců, protože klíče nejsou uchovávány explicitně, a uzly jsou tak sdíleny klíči se společnými začátky.
* Trie pomáhají při hledání nejdelšího prefixu, kde je úkolem najít klíč sdílející nejdelší možný prefix unikátních znaků.
Konstrukce trie, ať už dávková nebo postupným přidáváním, je implementačně trochu složitější než u binárního vyhledávacího stromu. To platí zvláště při použití optimalizací a optimalizovaných variant. ''Zlé jazyky by mohly říct, že konstrukce je hodně složitá, protože se ji nikdo nepokusil na Wikipedii dát.''
 
== Užití ==