Spis treści mowa

einebeX

singwoldejong ob womlynogle vsilans oinswoeotes 19 W doyawyale womyogis

dognsspiws woteet doyasolataya ibàonealw singsbwa1q2

pings beworg W

LE

olador wo

imsmosbailag

wansonson vmiyogis onlogo

sinsbsS

2.E

7

Przedmowa

1

Probabilistyczna analiza algorytmów

Antoni Kreczmar

9

1.1

Modele probabilistyczne

9

1.2

1.3

Wyszukiwanie w zbiorze nieuporządkowanym. Wyszukiwanie liniowe

13

16

1.4

Mieszanie łańcuchowe

17

1.5

Mieszanie rozproszone

20

1.6

Mieszanie liniowe otwarte .

27

1.7

Funkcje mieszające

38

1.8

Wyszukiwanie w zbiorze uporządkowanym

42

1.9

Model probabilistyczny dla zadań wyszukiwania w zbiorze

uporządkowanym.

42

1.10

Drzewa poszukiwań binarnych

44

1.11

Operacja delete na drzewach poszukiwań binarnych.

49

1.12

Losowość danych dla operacji na drzewach poszukiwań binar- nych..

51

1.13 Wyszukiwanie pozycyjne

53

1.14

Wyszukiwanie statyczne

65

1.15

Optymalne drzewa poszukiwań binarnych

68

1.16

Zadania

76

2

Wybrane zagadnienia optymalności struktur danych Lech Banachowski

80

21

Optymalne algorytmy i struktury danych oraz dolne ogranicze- nia złożoności .

233

22

Samoorganizujące się listy.

2.3 Samoorganizujące się drzewa.

24

Bezwskaźnikowe struktury danych .

105

8828

80

83

92

25

Dolne ograniczenie złożoności dla problemu wyznaczania najniższych wspólnych przodków w drzewach.

115

26

Włożenia struktur danych.

karton 191