szövegfák
A szövegfa, angolul text tree, egy olyan faszerkezetű adatstruktúra, amelyet szöveges adatok, például karakterláncok vagy szavak csoportjainak tárolására és hatékony lekérdezésére használnak. A szövegfákban minden csomópont egy karaktert vagy egy karakterekből álló előtagot képvisel. Az egyes ágak egyedi karaktert jelölnek, így a gyökérről indulva egy adott karakterláncot lefelé haladva építhetünk fel a fában. Ez a felépítés teszi lehetővé a karakterláncok hatékony keresését, rendezését és más műveletek elvégzését.
A szövegfák több típusa létezik, beleértve a prefixfákat (prefix tree), a radixfákat (radix tree) és a suffixfákat
A szövegfák alkalmazásai széles körűek. Gyakran használják őket autokomplett (autocomplete) funkciók megvalósítására, helyesírás-ellenőrző rendszerekben, szótárakban, mintavizsgálatokban,