Drzewo dyskryminacyjne (teoria obliczeń)

Drzewo dyskryminacyjne – metoda indeksowania termów polegająca na trzymaniu w każdym węźle prefiksu oraz wskaźników na wszystkie węzły dla których jest bezpośrednim prefiksem.

Drzewo dyskryminacyjne dla $g(b),$ $f(a,g(b))$ i $f(b,g(b))$ wygląda tak:

Jak widać dzielone jest tylko $f,$ natomiast nie $g(b).$

Metoda ta jest bardzo prosta, jednak mało wydajna pod względem czasu procesowa, a jeszcze mniej pod względem pamięciowym.

Używane m.in. przez Waldmeister.