SuggestTree 1.0

Licencji: Wolna ‎Rozmiar pliku: 8.39 KB
‎Ocena użytkowników: 5.0/5 - ‎1 ‎Głosów

O SuggestTree

Struktura danych dla funkcji autouzupełniania, które oferują najbardziej popularne uzupełnienia dla danego prefiksu. Jest on oparty na trójskładnikowym drzewie wyszukiwania, w którym każdy węzeł (każdy prefiks przechowywanych sugestii) zawiera posortowaną listę odwołań do najpopularniejszych uzupełnień. Węzły z tymi samymi uzupełnieniami są kompresowane do jednego węzła.