340
Spis ilustracji
Rys. 5-7 Fuzja list na przykładzie 105
Rys. 5-8 Sortowanie listy bez przemieszczania jej elementów (1) 109
Rys. 5-9 Sortowanie listy bez przemieszczania jej elementów (2) 110
Rys. 5-10 Tablicowa implementacja listy 123
Rys. 5-11 Metoda „tablic równoległych” (1) 125
Rys. 5-12 Metoda „tablic równoległych” (2) 126
Rys. 5-13 Lista dwukierunkowa 127
Rys. 5-15 L nsta cykliczna 128
Rys. 5-16 Stos i podstawowe operacje na nim 129
Rys. 5-17 Tablicowa realizacja kolejki FIFO 134
Rys. 5-18 Sterta i jej tablicowa implementacja 137
Rys. 5-19 Konstrukcja sterty na przykładzie 138
Rys. 5-20 Poprawne wstawianie nowego elementu do sterty 139
Rys. 5-21 Ilustracja procedury NaDol 142
Rys. 5-22 Drzewa binarne i wyrażenia arytmetyczne 144
Rys. 5-23 Tablicowa reprezentacja drzewa 146
Rys. 5-24 Tworzenie drzewa binarnego wyrażenia arytmetycznego 148
Rys. 5-25 Kompresja danych zaletą Uniwersalnej Struktury Słownikowej 154
Rys. 5-26 Reprezentacja słów w USS 155
Rys. 6-1 Wieże Hanoi - prezentacja problemu 170
Rys. 6-2 Wieże Hanoi - sposób rozwiązywania 171
Rys. 7-1 Użycie list do obsługi konfliktów dostępu 198
Rys. 7-2 Podział tablicy do obsługi konfliktów dostępu 199
Rys. 7-3 Obsługa konfliktów dostępu przez próbkowanie liniowe 201
Rys. 7-4 Utrudnione poszukiwanie danych przy próbkowaniu liniowym 202
Rys. 8-1 Algorytm typu brute-force przeszukiwania tekstu 208
Rys. 8-2 Fałszywe starty” podczas poszukiwania 209
Rys. 8-3 Wyszukiwanie optymalnego przesunięcia w algorytmie K-M-P 212
Rys. 8-4 „Przesuwanie się” wzorca w algorytmie K-M-P (1) 212
Rys. 8-5 „Przesuwanie się” wzorca w algorytmie K-M-P (2) 213
Rys. 8-6 Optymalne przesunięcia wzorca „ananas” 214
Rys. 8-7 Przeszukiwanie tekstu metodą Boycra i Moorc'a 216
Rys. 9-1 Mnożenie macierzy 229
Rys. 9-2 Obliczanie wartości ciągu liczb Fibonaccicgo 241
Rys. 9-3 „Dwuwymiarowy” wzór rekurcncyjny 242
Rys. 10-1 Przykład grafu 246
Rvs. 10-2 Nlnrmflli^nwnmf*” arafn/1 \