Drzewo dyskryminacyjne (teoria obliczeń)
Z Wikipedii
Drzewo dyskryminacyjne to 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:
![Grafika:Discrimination_tree.png](../../../../images/local/7/73/Discrimination_tree.png)
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.