Problem jest ten znacznie dotkliwszy w przypadku dużych alfabetów (np. chiński), czy słowników wielojęzycznych (opartych na Unicode).
Drzewo trójkowe, można rozumieć jako małe drzewo binarne, w których tablica została zastąpiona dodatkowym drzewem.
Zobacz też
Drzewo trie Skompresowane drzewo trie Binarne drzewo poszukiwań Słownik 2-3 drzewo - szczególny przypadek B-drzewa (nie mylić z drzewem trójkowym)
Bibliografia Ternary Search Trees (Dr. Dobbs)
Trójkowe Kategoria:Algorytmy wyszukiwania