Algoritmusok, adatszerkezetek II.

Bevezetés......Page 6
Alapelv......Page 10
Példa visszalépéses keresésre......Page 11
Bemenet és kimenet......Page 17
Tetszőleges megoldás keresése......Page 18
Összes megoldás keresése......Page 19
Optimális megoldás keresése......Page 21
Egymást kölcsönösen kizáró részfeladatok......Page 22
Megoldható feladatok osztályozása......Page 24
Logikai, egymást kizáró részmegoldás - Időzítési probléma......Page 25
M darab, egymást kizáró részmegoldás - Sudoku feladat......Page 26
Előzményfüggő, egymást kizáró részmegoldás - Szólánc játék......Page 27
Logikai, nem kizáró részmegoldás - Hátizsák-pakolás......Page 28
M darab, nem kizáró részmegoldás - Feladatok kiosztása......Page 29
Előzményfüggő, nem kizáró részmegoldás - Huszár útja a sakktáblán......Page 30
A 0-1 hátizsák probléma......Page 32
Nyers erő módszere......Page 35
Oszd meg és uralkodj módszer......Page 37
Feljegyzéses módszer......Page 40
Dinamikus programozás......Page 43
Mohó algoritmusok......Page 59
Visszalépéses keresés......Page 63
Szétválasztás és korlátozás......Page 66
A módszerek összehasonlítása......Page 69
Tömbök felépítése......Page 70
Közvetlen címzés......Page 71
Hasító táblázatok felépítése......Page 73
Néhány hasítófüggvény megvalósítás......Page 75
További megfontolások......Page 77
Túlcsordulási terület......Page 79
Láncolás használata......Page 80
Nyílt címzés......Page 81
Többszörös hasítás......Page 85
Lista elemeinek szerkezete......Page 86
Új elem felvétele......Page 89
Bejárás és keresés......Page 95
Törlés láncolt listából......Page 97
Beszúrás rendezett láncolt listába......Page 102
Keresés rendezett láncolt listába......Page 109
Beszúrás és törlés helyi műveletekkel......Page 111
Strázsa elemek használata......Page 113
Többszörösen láncolt lista......Page 115
Ciklikus láncolt lista......Page 116
Implementáció tömbökkel......Page 118
Implementáció mutatókkal/referenciákkal......Page 119
Bináris keresőfa felépítése......Page 121
Preorder bejárás......Page 124
Inorder bejárás......Page 128
Postorder bejárás......Page 131
Keresés......Page 135
Új elem felvétele......Page 137
Elem törlése......Page 141
Fák kiegyensúlyozottsága......Page 151
B-fa felépítése......Page 152
Beszúrás B-fába......Page 154
Beszúrás pszeudokódja......Page 159
Beszúrás segédalgoritmusok......Page 160
Kulcs eltávolítása......Page 163
Legalább t darab kulcs biztosítása......Page 169
Törlés pszeudokódja......Page 177
Törlés segéd algoritmusok......Page 180
Alapműveletek......Page 183
Tárolás csúcsmátrixban......Page 185
Szomszédsági listában tárolás......Page 186
Szélességi bejárás......Page 188
Mélységi bejárás......Page 193
Dijkstra algoritmus pszeudokódja......Page 199
Dijkstra algoritmus kimenetének feldolgozása......Page 206
Irodalomjegyzék......Page 209