Temat: algorytmy wyszukiwania/indeksowania?
...jak zrównoważone binarne drzewo wyszukiwań (AVL, RB-tree). Oczywiście użyć porządku leksykograficznego. Można z takiej struktury wyciągnąć wszystkie ciągi rozpoczynające się od "depesz", ale trzeba trochę pokombinować (obchodzenie drzewa w porządku infiksowym). Jeśli chcesz tą strukturę danych przechowywać na dysku, zainteresuj się stroną btree(3) mana. Nie używałem, więcej nie powiem. Inne podejście to TRIE - drzewo prefiksowe, czy coś takiego. Idea dosyć prosta, opis i obrazek (pierwsza lepsze z googla): http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/Trie.html Są też struktury danych umożliwiające wyszukiwanie po dowolnej części tekstu (nie tylko od początku), np. Uogólnione Drzewa Sufiksów. ktoś pomoże? pomogło? depesz pozdrawiam, tomek
Źródło: topranking.pl/1407/algorytmy,wyszukiwania,indeksowania.php
Temat: Jaka struktura danych?
zadanie jest niedoprecyzowane: - czy sa to slowa i potem wyszukujesz po prostu alfabetycznie? - ile razy wyszukujesz? - jakie sa kryteria wyszukiwania? czy jest ich wiecej niz jedno? jezeli sa to po prostu slowa, jest ich w sumie nieduzo i wyszukujesz w szablonowy sposob, to moze najzwyklejsze drzewo prefiksowe zalatwi sprawe? a.
Źródło: topranking.pl/1297/jaka,struktura,danych.php