Rozdział 5. Wyszukiwanie

Przegląd

Jeśli mamy zestaw elementów C, to możemy odnieść do niego trzy podstawowe kwestie (zapytania):

Pytanie o istnienie elementu: Czy C zawiera wskazany element t?

Ktoś chce po prostu wiedzieć, czy dany zestaw C zawiera zadaną wartość t. Odpowiedzią na takie pytanie jest true (prawda), jeśli w zestawie istnieje element pasujący do zadanego t, lub false (fałsz) — w przeciwnym razie.

Odzyskanie elementu: Zwróć element należący do C, który pasuje do zadanego t

Jeśli zestaw danych zawiera elementy złożone, to definicja „dopasowania” elementu może być oparta na wartości kluczowej elementu lub podzbiorze jego atrybutów. Na przykład, aby uzyskać w Wydziale Komunikacji komplet informacji o kierowcy, wystarczy mieć numer jego prawa ...

Get Algorytmy. Almanach now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.