thumb|250px|Drzewo typu trie dla kluczy: „A”, „to”, „tea”, „ted”, „ten”, „i”, „in” oraz „inn”. Drzewo trie (wym. od środkowej sylaby ang. retrieval – odczyt; lub , "traj", by odróżnić wymowę od ang. tree - drzewo) – drzewo poszukiwań przechowujące w węzłach fragmenty kluczy („zwykłe” drzewa poszukiwań – np. BST, AVL – przechowują w węzłach całe klucze). To pozwala przyspieszyć wyszukiwanie, gdy koszt porównania całego klucza jest duży.
Przechowując fragmenty kluczy, drzewa trie są najlepiej przystosowane do kluczy reprezentowanych jako ciąg elementów skończonego alfabetu. Przez to są stosowane do sprawdzania poprawności pisowni i dzielenia wyrazów.
Działania jakie można zrealizować za pomocą drzew trie: sprawdzenie, czy słowo jest w drzewie (w czasie gdzie długość słowa); znalezienie najdłuższego prefiksu słowa występującego w drzewie (w czasie gdzie długość prefiksu); wyszukanie wszystkich słów o podanym prefiksie.
W słowach mogą występować również lokalne znaki wieloznaczne, co nie komplikuje znacząco wyszukiwania.