15. fejezet - Tárgymutató

ÖSSZEFÜGGŐ -KOMPONENSEK, 81

ÖSSZEKAPCSOL, 80

ÜRES, 65, 66

ÚTBŐVÍTÉS, 93

él, 29

út, 29

algoritmus euklidészi, 13

helyes, 15

ALV-fa, 48

BALRA-FORGAT, 44

BELLMANN-FORD, 92

BESZÚR, 40

BESZÚRÓ, 25

BOYER-MOORE-ILLESZTŐ , 101

csúcs, 29 csúcsmátrix, 83

DIJKSTRA, 92 EGYESÍT, 79, 80

EGYSZERŰ -MINTAILLESZTŐ , 97

eldöntési probléma, 22

erősen összefüggő komponens, 89

erdő, 30

eset, 15

euklidészi algoritmus, 13

EXPTIMES, 22

függvény parciálisan rekurzív, 21

rekurzív, 21

fa, 30

AVL, 48

magasság, 48

teljes, 30

fekete-magasság, 43

FELOSZT, 28

feszítőfa, 89

FLOYD-WARSHALL, 95

futam, 36

gráf, 29

erősen összefüggő komponens, 89

feszítőfa, 89

irányítatlan, 29

irányított, 29

transzponált, 89

gyökér, 30

GYORSABB-LEGRÖVIDEBB-ÚT, 94

GYORSRENDEZÉS, 29

halmaz dinamikus, 39

HALMAZT-KÉSZÍT, 79, 80

HALMAZT-KERES, 79, 80

HASÍTÓ-BESZÚRÁS, 75

HASÍTÓ-KERESÉS, 75

HUFFMAN, 106

IKG-LEGRÖVIDEBB-ÚT, 92

index, 113

JÓ-SZUFFIX, 101

KÖVETKEZŐ , 40

KÖZELÍT, 91

KÖZVETLEN-CÍMZÉS BESZÚRÁS(T,x), 71

KERESÉS, 71

TÖRLÉS(T,x), 71

külső összefésülés, 36

képviselő, 79

KERES, 40

KEZDŐ ÉRTÉK, 91

KMP-ILLESZTŐ , 99

komponens, 30

KRUSKAL-FESZÍTŐ , 90

KUPAC, 30