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