TRIE tree: drzewo TRIE
Rodzaj drzewa poszukiwań pozycyjnych zbadanego w 1959 roku przez Rene de la Briandaisa. Klucze w tego rodzaju drzewie zapisywane są w liściach, a węzły wewnętrzne mają po dwa atrybuty — wskaźniki na lewe i prawe poddrzewo. Liście mają atrybut klucza. Wadami tej struktury są niejednolity format węzłów oraz występowanie gałęzi z węzłami mającymi tylko jeden następnik. Nazwa tej struktury danych pochodzi od angielskiego słowa retrieval
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.