Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Informatyka Teoretyczna i Stosowana

1 2004

1 Śmietana M.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: funkcje mieszające

Sortuj według:

Ogranicz wyniki do:

Wyszukiwanie pozycyjne - algorytmy i struktury

100%

Śmietana M.

tom R. 4, nr 6

13-26

Praca ta zbiera i systematyzuje zagadnienia związane z problemem wyszukiwania pozycyjnego i pokazuje możliwości, jakie w tym zakresie powstają przy stosowaniu nowoczesnych struktur danych, takich jak binarne drzewa poszukiwań cyfrowych, binarne drzewa trie i binarne drzewa patricia. Dodatkowo zawiera praktyczne wskazówki kiedy warto stosować wyszukiwanie pozycyjne, a kiedy należy zastanowić się nad alternatywnymi metodami takimi jak: funkcje mieszające, poszukiwanie indeksowane kluczem, drzewa TST (ternary searching tree), drzewa pozycyjne wielokierunkowe. Opisywane w pracy algorytmy wyszukiwania pozycyjnego oraz budowania drzew pozycyjnych przedstawiono za pomocą diagramów UML. Metody wyszukiwania pozycyjnego są zarówno dyskutowane teoretycznie pod względem złożoności czasowej i pamięciowej jak i badane empirycznie.