Drzewo trie - wyciągnięcie nazwy
sebul
02.06.2011
Witam. Wiem już jak wyciągnąć z drzewa trie id po jakiejś nazwie, ale chciałbym się dowiedzieć jak wyciągnąć nazwę po id? Wydaje mi się, że jak się da, to trzeba użyć "TrieGetString", ale nie bardzo wiem jak, bo drugi oraz trzeci parametr to string... Pomoże ktoś?
R3X
02.06.2011
implementacja Trie pod amxxem nie umożliwia przeglądania drzewa w ten sposób; żeby wyciągnąć dane musisz znać klucz; klucza nie odzyskasz znając jedynie wartość
kiedyś potrzebowałem działania w ten sposób i wykorzystałem Trie: i Array: do przechowywania takiej bazy klucz->wartość; jest to dość nadmiarowe jeśli chodzi o pamieć, ale wyszukiwanie tekstów w Trie jest naprawdę bardzo szybkie i warto, natomiast przeszukiwanie Array: jest wyjątkowo nieefektywne; połączenie tych struktur daje nam szybki dostęp klucz->wartość i wartość->klucz, ale klucze nie mogą się powtarzać
kiedyś potrzebowałem działania w ten sposób i wykorzystałem Trie: i Array: do przechowywania takiej bazy klucz->wartość; jest to dość nadmiarowe jeśli chodzi o pamieć, ale wyszukiwanie tekstów w Trie jest naprawdę bardzo szybkie i warto, natomiast przeszukiwanie Array: jest wyjątkowo nieefektywne; połączenie tych struktur daje nam szybki dostęp klucz->wartość i wartość->klucz, ale klucze nie mogą się powtarzać
sebul
02.06.2011
Szkoda, że w taki sposób się nie da... Nie jest mi to jakoś tak bardzo potrzebne, nawet się chyba nie opłaca, bo niewiele tych tekstów jest do wyciągania, więc temat można zamknąć.
R3X
02.06.2011
no dla kilku to zwykła tablica [][] i krótkie stocki get/set jest w porządku