Drzewo dyskryminacyjne (teoria obliczeń)


Drzewo dyskryminacyjne (teoria obliczeń) w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

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 ) , {\displaystyle g(b),} f ( a , g ( b ) ) {\displaystyle f(a,g(b))} i f ( b , g ( b ) ) {\displaystyle f(b,g(b))} wygląda tak:

Jak widać dzielone jest tylko f , {\displaystyle f,} natomiast nie g ( b ) . {\displaystyle 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.

Na podstawie artykułu: "Drzewo dyskryminacyjne (teoria obliczeń)" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy