Robert Sedgewick: Algorithmen

[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]


Stichwortverzeichnis *)


A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z


A (nach oben)
Abstrakte Datentypen 35, 52, 178, 187
Abstrakte Operationen 94
Adaptive Quadratur 638
Adjazenzmatrix 477
Adjazenzstruktur 479
Adleman, L. 392, 396
Aho, A. V. 118
Algorithmen für Graphen 471
Alle kürzesten Pfade 541
Breitensuche 490
Dijkstra, Algorithmus von 520
Elementare 473 - 495
Kruskal, Algorithmus von 521
Kürzeste Pfade 524
Minimaler Spannbaum 514, 528
Nichtrekursive Tiefensuche 486
Paarung 561 - 573
Prim, Algorithmus von 520
Prioritätssuche 516
Rekursive Tiefensuche 482
Spannbaum der kürzesten Pfade 518, 529, 530
Stabile Ehe, Problem 566
Streng zusammenhängende Komponenten 545
Tiefensuche, rekursive 545
Vereinigungs-Suche 502
Zusammenhängende Komponenten 498
Algorithmenanalyse 23, 93-107
Algorithmus 21
Alle kürzesten Pfade 541
Alle nächsten Nachbarn 465
Analyse des durchschnittlichen Falles 101
Anhäufung 282 - 283
Approximationsalgorithmen 713
Archäologie 431
Arithmetik 591 - 605
Für große ganze Zahlen 601
Für Polynome 592
Asymptotische Analyse 102
Aufspalten 256, 262, 311 - 313
Äußere Knoten 59, 243, 293
Äußere Pfadlänge 59, 62
Ausgeglichene Bäume 255 - 271, 429
Ausgeglichenes Mehrweg-Mischen 215
Ausnahmewörterbuch 286
Austauschen 124
Auswählen 157
AVL-Bäume 270

B (nach oben)
B-Bäume 270
Backtracking 422, 707
Basisvariable 695
Batcher, K. E. 651
Bäume 57 - 73
Äußere Pfadlänge 59, 62
Binäre 59
Definitionen 58
Eigenschaften 61
Geordnete 59
Gewichtete innere Pfadlänge 681
Höhe 58, 62
Innere Pfadlänge 59, 62, 247, 261, 507
Mit Wurzel 61
Orientierte 61
Rekursive Definitionen 61
Syntax 63
Vollständige 181
Zerlegung 154
Baumknoten 491
Bayer, R. 309
Beliebige Zahl 157, 577
Bentley, J. L. 118
Berechnungskomplexität 98
Bereichssuche 427 - 441
2-dimensionale (2D-) Bäume 434
Anwendung beim Schnitt von Linien 449, 453
Gitterverfahren 431, 439
k-dimensionale (kD) Bäume 440
Mehrdimensionale Bereichssuche 439
Projektion 430
Sequentielles Suchen 430
Vorverarbeitung 428
Binäre Bäme 59
Eigenschaften 61
Voller 60, 62
Vollständiger 60
Binäre Suchbäume 241, 286, 445
Felddarstellung 251
Indirekte Darstellung 250
Optimale 681
Standarddarstellung 241
Binäre Suche 236
Bipartite Graphen 563
Bitonisches Mischen 652
Bits 164f, 171, 289f, 298, 301, 381
Bland, R. G. 697
Blatt-Seiten 315
Borodin, A. 642
Boyer-Moore, Algorithmus für das Suchen in Zeichenfolgen 334
Branch-and-Bound 710
Breitensuche
Implementation mit Prioritätssuche 520
Implementation mittels Warteschlange 490
Kürzeste Pfade 524
Brown, M. R. 226
Bubble Sort 129f, 132

C (nach oben)
C 33
Cäsar-Chiffre 388
Chi-Quadrat-(Chi2-) Test 585
Comer, D. 321
Compiler 357, 365
Compiler-Compiler 368
Conway, L. C. 727
Cook, S. A. 326, 723
Cook, Satz von 723

D (nach oben)
dad (Darstellung von Wäldern) 66, 381, 518
Dags 543
Darstellung
Array-Darstellung für verkettete Listen 43
Bäume als binäre Bäume 67
Binäre Bäume 59
Binäre Suchbäume 241, 250
Endlicher Automat 349
Feld für Stapel 51
Feld für Warteschlangen 51
Gerichtete Graphen 481
Gewichtete Graphen 481
Graphen 477, 522
Große ganze Zahlen 601
Heaps als Felder 181
Matrizen 602
Mengen 502
Polynome 592
Prioritätswarteschlangen 177 - 195
Verkettete Listen für Stapel 48
Wälder 66
Zahlen als Bits 164
Zeichen 30
Datenanpassung mit der Methode der kleinsten Quadrate 625
Datenbanken 306, 427
Datenkomprimierung 371 - 283
Huffmann-Dekodierung 383
Huffmann-Kodierung 377
Kodierung mit variabler Länge 375
Datensätze 231
Datenstrukturen 21
2-3-4-Bäume 256, 270, 309
Abstrakte 35, 52, 178, 187
Adjazenzliste 479
Adjazenzmatrix 477
Adjazenzstruktur 479
B-Bäume 270, 308
Binärer Suchbäum 241, 286, 445
Doppelt verkettete Liste 42
Feld 36, 594
Geordnete Liste 180, 235
Heap 180, 217, 380
Prioritätswarteschlange 177 - 195, 516, 528
Rot-Schwarz-Baum 260
Stapel 46, 64, 69, 86, 152, 487, 520
Top-Down 2-3-4-Baum 256
Ungeordnete Liste 179, 236
Verkettete Liste 38, 593
Warteschlange 51, 490, 520
Warteschlangen mit zweiseitigem Zugriff 351
Zeichenfolge 325 - 341
Zyklische Liste 42, 43
Datentypen 30, 52
Defensive Programmierung 116
Delaunay-Triangulation 466
Deo, N. 727
Deterministische Algorithmen 718
Digitale Suchbäume 290
Digitales Mehrwege-Suchen 296
Digitales Sortieren 163 - 175
Radix Exchange Sort 165, 172
Straight Radix Sort 170
Digitales Suchen 289 - 303
Digitale Suchbäume 290
Digitales Mehrwege-Suchen 296
Gleiche Schlüssel 290
Patricia 298
Tries 293
Dijkstra, Algorithmus von (zur Bestimmung der kürzesten Pfade) 520
Dijkstra, E. 520, 527, 573
Distanzen-Folge 138
Distribution Counting 141, 170, 174
Doppelpufferung 221
Doppelt verkettete Listen 42
Doppeltes Hashing 281
Durchmusterungslinien-Algorithmus (für den Schnitt von Strecken) 445
Durchsuchen nach Graham 417
Dynamische Programmierung 673 - 685

E (nach oben)
Ebenheit 495
Edelsbrunner, H. 469
Edmonds, J. 556
Ein-/Ausgabe 30
Einfacher geschlossener Pfad 404
Einwickeln 414, 423
Empirische Analyse von Algorithmen 112
End-Rekursionsbeseitigung 87, 153
Ende-Zeiger 52
Endknoten 59
Endlicher Automat 332
Deterministischer 345
Nichtdeterministischer 346
Entschlüsselung 386
Eratosthenes, Sieb des 36, 53
Erfassung von Knoten 724
Erfüllbarkeit 719
Erschöpfendes Durchsuchen 703 - 715
Erweiterbares Hashing 313
Escape-Sequenz 374
Euklidischer Algorithmus (zur Bestimmung des größten Gemeinsamen Teilers) 28, 33, 34, 393
Euklidischer minimaler Spannbaum 530
Euklidisches Problem des Handlungsreisenden 712
Exponentielle Laufzeit 97, 703
Externes Sortieren 122
Externes Suchen 305 - 321
B-Bäume 308
Erweiterbares Hashing 313
Indexsequentieller Zugriff 307

F (nach oben)
Fagin, R. 313, 321
Fakultät 76
Felder 36, 594
Fibonacci-Zahlen 76
FIFO (first in, first out) 51
Filter 124
Flannery, B. P. 642
Floyd, Algorithmus von (zur Bestimmung der kürzesten Pfade) 542, 673
Floyd, R. W. 541
Fluß in einem Netzwerk 551 - 559
Flußproblem für mehrere Medien 558
Ford, L. R. 554
Forsythe, G. E. 642
Fraktale 84
Fredman, M. L. 227
Friedman, J. H. 469
Führender Term 97
Fulkerson, D. R. 554

G (nach oben)
Ganzzahlige lineare Programmierung 724
Garbage Collection 46
Garey, M. R. 727
Gauß-Jordansches Reduktionsverfahren 613 - 615
Gaußsches Eliminationsverfahren 607 - 617, 628
Gelenkpunkt 499
Geometrische Algorithmen 397, 530
Bereichssuche 427 - 441
Elementare 399 - 409
Konvexe Hülle 411 - 425
Probleme des nächsten Punktes 457 - 469
Schnitt 443 - 455
Geordnetes Hashing 285
Gerichteter Graph 476, 481
Getrennte Verkettung 276
Gewaltsam 110
Gewichtete Graphen 476, 513 - 533, 562
Gewichtete innere Pfadlänge 681
Gitterverfahren 431, 439
Gleiche Schlüssel 232, 239, 290
Gleichverteilte Zufallszahlen 578
Golin, M. J. 469
Gonnet, G. H. 118, 227, 321
Gosper, R. W. 327
Goto 129, 148
Graham, R. L. 118, 417, 469
Graph 473
Adjazenzmatrix 477
Adjazenzstruktur 479
Bipartiter 563
Darstellung 477, 522
Gerichteter 476, 481
Gerichteter azyklischer 543
Gewichteter 476, 481
Kante 474
Knoten 474
Pfad 475
Spannbaum 475
Ungerichteter 476
Vollständiger 476
Große ganze Zahlen 601
Größter gemeinsamer Teiler 28
Guibas, L. 321

H (nach oben)
Hamilton-Zyklus, Problem des 704, 721
Hash-Funktionen 274
Hashing 273 - 287, 318, 338
Anhäufung 282 - 283
Doppeltes Hashing 281
Getrennte Verkettung 276
Lineares Austesten 279
Löschen 284
Offene Adressierung 279
Weiterentwickelte Verfahren 285
Heap 180, 217, 380
Algorithmen 180, 182, 194
Bedingung 181
Indirekter 192
Heapsort 186
Hoare, C. A. R. 145, 227
Hoey, D. 443, 469
Hopcroft, J. E. 118
Horner-Schema 275, 595, 663
Hu, T. C. 727
Huffman, D. A. 377, 396
Huffman-Baum 380
Huffman-Dekodierung 383
Huffman-Kodierung 377
Hüllenbildung 344, 348

I (nach oben)
Implementation von Algorithmen 109 - 117
Indexsequentieller Zugriff 307
Indirekte binäre Suchbäume 250
Indirekte Prioritätswarteschlange 518
Indirektes Sortieren 124, 192
Infix 49, 64
Innere Elimination 422, 424
Innere Knoten 59, 243, 293
Innere Pfadlänge 59, 62, 247, 261, 507
Innere Schleife 114, 127, 149
Insertion Sort 127, 132, 134, 155
Integration 631 - 641
Internes Sortieren 122
Interpolationssuche 239
Isomorphie von Graphen 495

J (nach oben)
Jarvis, R. A. 469
Jensen, K. 118
Johnson, D. S. 727
Josephus, Problem des 42, 53

K (nach oben)
k-dimensionale (kD) Bäume 440
Kahn, D. 396
Karp, R. M. 327, 396, 556
Knoten
Baumknoten (beim Suchen in Graphen) 491
In Bäumen und Wäldern 58
In Graphen 474
Randknoten (beim Suchen in Graphen) 491
Unsichtbare (beim Suchen in Graphen) 491
Knuth, D. E. 118, 227, 321, 326, 396, 573, 580, 584, 642
Knuth-Morris-Pratt, Algorithmus zum Suchen in Zeichenfolgen von 329
Kodierung mit variabler Länge 375
Kombiniere und Herrsche 83
Komplexe Einheitswurzeln 663
Konheim, A. G. 396
Konstante Faktoren 98
Konstante Laufzeit 96
Kontextfreie Grammatiken 358
Kontextsensitive Grammatiken 360
Konvexe Hülle, Algorithmen 411 - 425
Durchsuchen nach Graham 417
Einwickeln 414, 423
Innere Elimination 422, 424
k-dimensional 417
Konvexes Polygon 407, 411
Kopf-Zeiger 52
Kopfknoten (head) 38, 41, 45, 235, 242, 290, 301, 437f
Kruskal, Algorithmus von (zur Bestimmung des minimalen Spannbaumes) 521, 531
Kruskal, J. R. 521, 573
Kryptoanalyse 385
Kryptographie 385, 578
Kryptologie 385 - 395
Kryptosystem 386
Kryptosysteme mit öffentlichen Schlüsseln 391
Kryptovariable 390
Kubische Laufzeit 97
Kung, H. T. 654
Kurvenanpassung 619 - 629
Kürzeste Pfade 520, 524, 717

L (nach oben)
Labyrinthe 493
Lagrangesche Interpolationsformel 596, 663
Längster Pfad 717
Lauflängenkodierung 372
Lehmer, D. 579
Lewis, H. R. 727
lg N Laufzeit 98
Lichte Matrizen 603, 614
Lichte Polynome 594
LIFO (last in, first out) 51, 72
Lin, S. 714
Lineare Gleichungssysteme 607, 623, 627
Lineare Laufzeit 96, 97
Lineare Listen 53
Lineare Programmierung 551, 687 - 701
Lineares Austesten 279
Linie 400
Links-Rekursion 363
ln N Laufzeit 98
Logarithmische Analyse des durchschnittlichen Falles 93
Logarithmische Laufzeit 96
Look-ahead 363
Löschen
In binären Suchbäumen 248
In Graphen 481
In Hash-Tabellen 284

M (nach oben)
MACSYMA 642
Malcomb, M. A. 642
Manhattan-Geometrie 444
Marke 129, 137, 149, 166, 183, 198f, 234, 416, 420
Maschinen für die Verschlüsselung/Entschlüsselung 390
Matrizen 37
Inverse 615
Tridiagonale 614, 624
Matrizen-Arithmetik 602
Maxflow-mincut theorem 555
Maximale Paarung 561
McCreight, E. 309
Mead, C. A. 727
Mehlhorn, K. 321, 573
Mehrdimensionale Bereichssuche 439
Mehrphasen-Mischen 222
Mehrweg-Mischen 215
Mengen 502
Mergesort 197, 460
Mergesort von Listen 202
Methode der kleinsten Quadrate 625
Methode des größten Zuwachses 697
Methode des steilsten Abstiegs 698
Minimaler Spannbaum 514, 528, 713
Dichte Graphen 528
Lichte Graphen 517
Vergleich von Verfahren 530
Mischen 198, 650
Mischen durch Aufspalten und Schichten 650
Mittleres Element 156
Moler, C. B. 642
Morris, J. H. 326, 396
Morrison, D. R. 298
Multiplikation großer ganzer Zahlen 602
Multiplikation von Matrizen 602, 654, 677
Munro, I. 642

N (nach oben)
N log N Laufzeit 96, 97
Nach oben verlaufende Kanten 537
Nach unten verlaufende Kanten 537
Nächster Nachbar, Problem 458
Näherungsweise Analyse 102
Nahezu linear 510
Netzwerk 553
Nicht übereinstimmende Zeichen, heuristische Methode 336
Nichtdeterminismus 346, 719
Nichtendknoten 59
Nichtrekursive (Implementationen rekursiver Programme)
Auswahl 159
Fibonacci-Zahlen 77
Mergesort 202
Quicksort 152
Syntaxanalyse 65, 364
Tiefensuche 486
Nievergelt, J. 313, 321, 727
NP 719
NP-vollständige Probleme 717 - 727
NP-Vollständigkeit 720
Numerische Analysis 31

O (nach oben)
O-Schreibweise 99
Obere Schranke 94, 95, 99
Odd-even Merging 651
Oder 344, 348
Offene Adressierung 279
Operations Research 551
Oppenheim, A. V. 727
Optimierung 113
Ottmann, T. 469

P (nach oben)
P 718
Paarung 561 - 573
Papadimitriou, C. H. 573, 727
Parallele Algorithmen 645 - 659
Parallele Felder 43, 251
Parser-Generator 369
Pascal, Programmiersprache 27, 29, 31, 33
Patashnik, O. 118
Patricia 298, 341
Pattern Matching 343 - 355
Perfektes Mischen 647, 669
Permutationen 130, 711
Pfadlänge
Äußere Pfadlänge 59, 62
Gewichtete innere Pfadlänge 681
Innere Pfadlänge 59, 62, 247, 261, 507
Pippenger, N. 313, 321
Pivotieren 612, 694
Planarität 495
Polnische Notation 49
Polygon 400
Einfaches abgeschlossenes 404
Konvexes 407, 411
Prüfung, ob ein Punkt innerhalb liegt 406
Standard-Darstellung 400
Polynome
Addition 592
Arithmetik 592
Berechnung 595, 664
Interpolation 596, 620, 666
Multiplikation 592, 597, 662
Postfix 49, 64
Potenzierung 394, 595, 602
Präferenzlisten 566
Pratt, V. R. 326, 396
Preparata, F. P. 469
Press, W. H. 642
Prim, Algorithmus von (zur Bestimmung des minimalen Spannbaumes) 520
Prim, R. C. 520, 573
Primzahlen 338, 392
Prioritätssuche 516, 525, 557
Prioritätswarteschlange 177 - 195, 516, 522, 528
Problem des Handlungsreisenden 495, 704, 721
Problem des nächsten Paares 458
Probleme des nächsten Punktes 457 - 469
Produkt mehrerer Matrizen, Problem 677
Profiling 95
Programmierstil 116
Programmoptimierung 113, 209
Projektion 430
Prüfen von Graphen auf Zyklen 486
Pseudo-Knoten, s. Kopfknoten, z 59
Pseudo-Zufallszahlen 578
Pseudoknoten 65
Punkt 400

Q (nach oben)
Quadratische Laufzeit 96, 98
Quasi-Zufallszahlen 578
Quelle 553
Quer verlaufende Kanten 537
Quicksort 145 - 161, 169, 174, 424

R (nach oben)
Rabin, M. O. 327, 396
Rabin-Karp, Algorithmus für das Suchen in Zeichenfolgen von 338
Radix Exchange Sort 165, 172
Randknoten 491
Rechenbrett 718
Rechteckmethode 633
Reduzierbarkeit 721
Regulärer Ausdruck 344
Reingold, E. M. 727
Rekurrente Beziehungen 76, 103, 151, 247, 601
Rekurrente Beziehungen vom Typ »Teile und Herrsche« 601
Rekursionsbeseitigung 86, 113, 152
Rekursive Programme 75, 209
Auswählen 158
Bäume der Aufrufe 81 - 83, 463
Definitionen von Bäumen 61
Links-Rekursion 363
Mergesort 202
Problem des nächsten Paares 462
Quicksort 150
Rekursiv absteigender Compiler 365
Rekursiv absteigender Parser 363
Tiefensuche 482
Replacement Selection 217
Restauswertung 602
Rivest, R. L. 228, 392, 396
Roberts, E. 118
Rot-Schwarz-Bäume 260
Rotation 264
RSA-Kryptosystem mit öffentlichen Schlüsseln 391, 602
Rucksack-Problem 674
Rückwärts-Einsetzen 610

S (nach oben)
Schafer, R. W. 727
Schieberegister mit linearer Rückführung 582
Schlange 51, 490, 520
Schlupfvariable 694
Schlüssel 122, 231
Schlüsselverteilung 391
Schnelle Fourier-Transformation 653, 661 - 671
Schnitt 443 - 455
Allgemeine Strecken 450
Horizontale und vertikale Linien 444
Zwei Strecken 402
Sedgewick, R. 228, 321, 469
Selbstorganisierendes Suchen 236
Selection Sort 125, 130f, 133, 158
Senke 553
Sequentielles Suchen 430
Sethi, R. 396
Shamir, A. 392, 396
Shamos, M. I. 443, 469
Shellsort 136, 146
Shift-reduce-Parser 364
Sieb des Eratosthenes 36, 53
Simplexmethode 689
Simpson-Methode 636
Singuläre Matrizen 611
Sleator, D. D. 227
Sortieralgorithmen 119
Auswählen 157
Band 213
Bevorzugte Methode 140
Bubble Sort 129f, 132
Distribution Counting 141
Eigenschaften elementarer Methoden 131
Externe 122
Externes Sortieren 213 - 227
Gleiche Schlüssel 150
Große Datensätze 134
Heapsort 186
Indirekte 124, 136
Insertion Sort 127, 132, 134
Interne 122
Lineare 173
Mergesort 197
Platte 222
Prioritätswarteschlangen 177 - 195
Quicksort 145 - 161
Radix Exchange Sort 165, 172
Schnittstellenprobleme 124
Selection Sort 125, 130f, 133
Shellsort 136
Stabilität 123, 206, 210
Straight Radix Sort 170
Zeiger-Sortieren 124, 134
Sortieren-Mischen 214
Spannbaum 475
Spannbaum der kürzesten Pfade
Dichte Graphen 528
Lichte Graphen 517
Vergleich von Verfahren 530
Spätes Löschen 250
Speicherzuweisung 43
Splines 621
Interpolation 621
Quadratur 636, 638
Stabile Ehe, Problem 566
Stabilität beim Sortieren 123, 206, 210
Standish, T. A. 396
Stapel 46, 64, 69, 86, 152, 351, 487, 520
Steiglitz, K. 573, 727
Stone, H. S. 727
Straight Radix Sort 170
Strassen, Methode von (für die Multiplikation von Matrizen) 603, 616
Strecken, Schnitt von 402
Streng zusammenhängende Komponenten 545
Strong, H. R. 313, 321
Suchalgorithmen 229
Binäre 236
Digitales Suchen 289 - 303
Externe 305 - 321
Interpolationssuche 239
Selbstorganisierende 236
Sequentielle 430
Suche in einem Binärbaum 241
Suchen auf Platten 305
Suchen in Zeichenfolgen 325 - 341
Boyer-Moore, Algorithmus von 334
Grober Algorithmus 327
Knuth-Morris-Pratt, Algorithmus von 329
Mehrfache Suche 340
Nicht übereinstimmende Zeichen, heuristische Methode 336
Rabin-Karp, Algorithmus von 338
Supercomputer 646, 718
Symbolische Integration 632
Symboltabellen 231
Syntax 29
Syntaxanalyse 357 - 369
Bottom-Up- 364
Rekursiv absteigende 363
Shift-reduce-Parser 364
Top-Down- 361
Syntaxbäume 63, 359
Systemprogrammierung 115, 221
Systolische Felder 654

T (nach oben)
Tarjan, R. E. 227, 510, 546, 573
Teile und Herrsche 78, 146, 598, 603, 664
Teukolsky, S. A. 642
Thompson, K. 396
Tiefensuch-Wald 484, 486
Tiefensuche
Gerichtete Graphen 536
Implementation mit Prioritätssuche 520
Nichtrekursive 486
Rekursive 482, 545
Top-Down 2-3-4-Bäume 256
Topologisches Sortieren 543
Transitive Hülle 537
Trapezmethode 635
Traversierung von Bäumen 68, 428
Inorder 70, 84
Level-Order 72
Postorder 71
Preorder 68, 84
Rekursionsbeseitigung 86
Symetrische Reihenfolge 70
Treiber-Programme 29, 123
Tries 293, 376
Turingmaschine 723

U (nach oben)
Ullman, J. D. 118, 321, 396
Umgekehrte polnische Notation 49
Ungerichteter Graph 476
Ungünstigster Fall, Analyse 93, 98
Unlösbare lineare Optimierungsaufgabe 691
Unsichtbare Knoten 491
Untere Schranken 99

V (nach oben)
Van Leeuwen, J. 573
Vektoren 37
Vereinigungs-Suche 502
Vergleichen-Austauschen 124
Vergleichen-Vertauschen 648
Verkettete Listen 38, 593
Doppelt verkettete 42
Einfügen eines Elements 39
Löschen eines Elements 39
Pseudoknoten 38
Zyklische 42
Verkettung 344, 348
Verkettung mit dem direkten Vorgänger, Darstellung von Wäldern 66f, 381, 504
Vernam-Chiffre 389
Verschlüsselung 386
Vetterling, W. T. 642
Vigenere-Chiffre 389
Virtueller Speicher 225, 319
Vollständiger Baum 181
Vollständiger Graph 476
Von Neumann, J. 645
Vorhersage 221
Voronoi-Diagramm 457, 465, 531
Vorverarbeitung 428
Vorwärts-Elimination 610
Vuillemin, J. 227

W (nach oben)
Wald 66, 475, 502
Darstellung als binärer Baum 67
Warshall, Algorithmus von (zur Bestimmung der transitiven Hülle eines Graphen) 673
Warshall, S. 539
Warteschlange 351
Warteschlange mit zweiseitigem Zugriff 351
Wells, M. B. 727
Wirth, N. 28, 118
Wörterbücher 231

X (nach oben)
keine Einträge

Y (nach oben)
keine Einträge

Z (nach oben)
z 38, 44f, 64, 114, 199, 206, 235, 263, 290, 299, 433, 437
Zeichenfolgen 325 - 341
Zeiger-Sortieren 124, 179, 192
Zerlegung 146, 156
Baum 155
Mittleres von drei Elementen 156
Zerlegung in Faktoren 394
Zerlegungs-Problem 724
Zielfunktion 688
Zufallszahlen 157, 577 - 589
Zufallszahlengeneratoren
Der additiven Kongruenz 584
Der linearen Kongruenz 580
Kombination 587
Schlechte 582, 586
Zugriffsmethoden 305
Zusammenfügen in Prioritätswarteschlangen 180, 194
Zusammenhang in Graphen 497
Zusammenhängende Komponenten 498
Zweidimensionale (2D-) Bäume 434
Zweifacher Zusammenhang in Graphen 497
Zyklen in der linearen Programmierung 697
Zyklische Liste 42f


*)
Die Nummern hinter den Stichwörtern entsprechen den Seitenzahlen der gedruckten Ausgabe des Buches (Anm. d.
Konvertierers)


A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z
[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]