Robert Sedgewick: Algorithmen

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


Programmindex *)


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)
adapt (adaptive Quadratur), 638
add (Addition von Polynomen), 593, 594
adjlist (Erzeugung einer Adjazenzstruktur für einen Graph), 479
adjmatrix (Erzeugung einer Adjazenzmatrix für einen Graph), 478

B (nach oben)
binarysearch (binäres Suchen in einer sortierten Datei), 237
(zweifach zusammenhängende Komponenten eines Graphen), 500 - 501
bits (Ausblenden von Bits aus einer ganzen Zahl), 164, 165, 170, 291, 293, 299, 300, 382
brutesearch (grobes Suchen in Zeichenfolgen), 327
bstdelete Löschen in einem binären Suchbaum, indirekt), 251, 449
bstinitialize (Initialisieren eines binären Suchbaums, indirekt), 251, 448
bstinsert (Einfügen in einem binären Suchbaum, indirekt), 251, 448
bubble (Bubble Sort), 129
buildytree (Sortieren für den Linien-Schnittpunkt-Algorithmus), 448

C (nach oben)
ccw (Prüfung der Orientierung von drei Punkten in der Ebene), 402, 403, 421
change (Änderung der Priorität in einer Prioritätswarteschlange), 179
check (Prüfen des Abstandes für den Algortihmus des nächsten Punktes), 491
chisquare (Chi-Quadrat-Test auf Zufälligkeit), 585
construct (Konstruktion einer Prioritätswarteschlange), 178
(Umwandlung von Infix in Postfix), 49

D (nach oben)
deletenext (Löschen aus einer verketteten Liste), 41, 44
delete (Entfernen eines Elements aus einer Prioritätswarteschlange), 179
digitalinsert (Einfügen in einen digitalen Suchbaum), 291
digitalsearch (Suchen in einem digitalen Suchbaum), 290
(Sortieren durch Verteilungszählen), 141, 171
(Doppeltes Hashing), 281 - 282
downheap (top-down-Korrektur eines Heap), 184 - 185, 189

E (nach oben)
eliminate (Etappe der Vorwärts-Elimination des Gaußschen Eliminationsverfahrens), 612
euclid (Bestimmung des größten gemeinsamen Teilers zweier ganzer Zahlen), 28, 33
eval (Berechnung einer Spline-Funktion), 625
eval (Berechnung eines Polynoms für die schnelle Fourier-Transformation), 669 - 670
(Berechnung eines Postfix-Ausdrucks), 49
expression (syntaktische top-down-Analyse), 361, 366

F (nach oben)
factorial (Berechnung der Fakultätsfunktion), 76
factor (grammatikalische top-down-Analyse), 362, 367
fibonacci (Berechnung der Fibonacci-Zahlen), 76, 77
findinit (Initialisieren für die Prüfung auf Äquivalenz), 507, 523
find (Prüfung auf Äquivalenz), 504, 506, 523

G (nach oben)
get (Holen aus einer Warteschlange), 51, 490
grahamscan (Ermittlung der konvexen Hülle nach Graham), 420
gridrange (Bereichssuche mit Gitterverfahren), 433

H (nach oben)
(Hashing mit getrennter Verkettung), 276
hashinitialize (Erzeugung einer leeren Hash-Tabelle), 279
hashinsert (Einfügen in eine Hash-Tabelle), 279
heapsort (Heapsort), 188

I (nach oben)
initnext (Initialisieren für das Suchen in Zeichenfolgen nach Knuth-Morris-Pratt), 331
insertafter (Einfügen in eine verkettete Liste), 41, 44
insertion (Insertion Sort), 127, 134
insert (Einfügen eines neuen Elements in eine Prioritätswarteschlange), 179 (ungeordnete Liste), 183 (Heap)
insiderect (Prüfung, ob ein Punkt innerhalb eines Rechtecks liegt), 430, 433
inside (Prüfung, ob ein Punkt innerhalb eines Polygons liegt), 407
insitu (Permutation eines Felds an Ort und Stelle), 136
intersect (Prüfung der Schnittpunkte von Strecken), 403, 407
intrect (Quadratur, Rechteckregel), 634
intsimp (Quadratur, Simpson-Regel), 637
inttrap (Quadratur, Trapezregel), 635

J (nach oben)
josephus (Simulation mit verketteten Listen für das Problem des Josephus), 42

K (nach oben)
kmpsearch (Suchen in Zeichenfolgen nach Knuth-Morris-Pratt), 331
(Rucksack-Problem, Lösung mittels dynamischer Programmierung), 674
kruskal (Berechnung des minimalen Spannbaumes mit dem Algorithmus von Kruskal), 522
(Datenanpassung nach der Methode der kleinsten Quadrate), 627 - 628

L (nach oben)
listadd (Addition von Polynomen, verkettete Liste), 593
listbsf (Breitensuche in einem Graph, Nachbarschafts-Struktur), 490
listdfs (Tiefensuche in einem Graph, Nachbarschafts-Struktur), 482 (rekursiv), 487 (nicht rekursiv)
listinitialize (Initialisieren einer verketteten Liste), 40, 44
listinsert (Einfügen nach sequentieller Suche, Implementation mittels verketteter Liste), 235
listpfs (Prioritätssuche in einem Graph, Nachbarschafts-Struktur), 517
listsearch (sequentielles Suchen, Implementation mittels verketteter Liste), 235

M (nach oben)
makespline (Berechnung einer kubischen Spline-Funktion), 624
match (allgemeines Pattern Matching für reguläre Ausdrücke), 352, 368
matchall (allgemeines Pattern Matching für reguläre Ausdrücke), 368
(Problem des Produkts mehrerer Matrizen, Lösung mittels dynamischer Programmierung), 682
(Multiplikation von Matrizen), 602ff.
matrixpfs (Prioritätssuche in einem Graph, Nachbarschafts-Matrix), 529, 557
(maximaler Fluß in einem Netzwerk), 557
(maximales Matching in einem zweiteiligen Graph), 566
mergesort (rekursives Sortieren auf der Grundlage des Mischens, Feld), 200
mergesort (rekursives Sortieren auf der Grundlage des Mischens, verkettete Liste), 202
mergesort (nichtrekursives Sortieren auf der Grundlage des Mischens, verkettete Liste), 203
(Mischen zweier sortierter Felder), 198
merge (Mischen zweier sortierter verketteter Listen), 199
merge (zweidimensionales Mischen für den Algorithmus des nächsten Punktes), 460
(minimaler Spannbaum in einem Graph), 517, 529
mult (Multiplikation, mit Vermeidung des Überlaufs), 581
mult (Multiplikation von Polynomen), 599

N (nach oben)
keine Einträge

O (nach oben)
keine Einträge

P (nach oben)
(Problem des optimalen binären Suchbaums, Lösung mittels dynamischer Programmierung), 682
(syntaktische Analyse eines Postfix-Ausdrucks), 63f.
patriciainsert (Einfügen in einen Patricia-Baum), 300 - 301
patriciasearch (Suchen in einem Patricia-Baum), 299
pivot (Pivotieren für die Simplexmethode und das Gaußsche Eliminationsverfahren), 698
pop (Entnehmen aus einem Stapel), 48, 49, 50, 64, 69, 87 - 89, 153, 352, 487
pqchange (Änderung der Priorität in einer Prioritätswarteschlange, indirekt), 198, 518
pqconstruct (Erzeugung einer Prioritätswarteschlange, indirekt), 192, 523
pqdownheap (Korrektur einer Prioritätswarteschlange, indirekt), 193, 380 - 381
pqinitialize (Initialisieren einer Prioritätswarteschlange, indirekt), 518, 523
pqempty (Prüfung, ob eine Prioritätswarteschlange leer ist, indirekt), 518, 523
pqinsert (Einfügen in eine Prioritätswarteschlange, indirekt), 199, 518 pqremove (Entfernen aus einer Prioritätswarteschlange, indirekt), 517, 523
pqreplace (Ersetzen des größten Elements in einer Prioritätswarteschlange, indirekt), 193, 219
pqupdate (Einfügen und Ändern der Priorität in einer Prioritätswarteschlange, indirekt), 517
push (Ablegen in einem Stapel), 48, 50, 64, 69, 87 - 89, 153, 352, 487
put (Ablegen in einer Warteschlange), 51, 72, 352, 490

Q (nach oben)
queueempty (Prüfung, ob eine Warteschlange leer ist), 51, 72, 490
queueinitialize (Initialisieren einer Warteschlange), 51, 490
quicksort (Quicksort), 146, 148 (rekursiv), 152 (nichtrekursiv)

R (nach oben)
radixexchange (Radix Exchange Sort), 166
randinit (Initialisieren eines Zufallszahlengenerators der additiven Kongruenz), 584
randomint (zufällige ganze Zahlen in einem gegebenen Bereich), 582 (lineare Kongruenz), 584 (additive Kongruenz)
random (Zufallszahlengenerator der linearen Kongruenz), 581
range (Bereichssuchen unter Benutzung eines 2D Baums), 438
rbtreeinitialize (Erzeugen eines leeren Rot-Schwarz-Baums), 268
rbtreeinsert (Einfügen in einen Rot-Schwarz-Baum), 262
remove (Löschen des größten Elements in einer Prioritätswarteschlange), 179 (ungeordnete Liste), 185 (Heap)
replace (Ersetzen des größten Elements in einer Prioritätswarteschlange), 185
rotate (Rotation einer Verkettung in einem binären Baum), 265, 266
rule (Zeichnen eines Lineals), 79, 82

S (nach oben)
scan (Durchmusterungs-Algorithmus für den Schnitt von Linien in der Manhattan-Geometrie), 449
selection (Selection Sort), 125
select (Bestimmung des k-kleinsten Elements), 158 (rekursiv), 159 (nichtrekursiv)
seqinsert (Einfügen, nach sequentiellem Suchen), 233
seqsearch (sequentielles Suchen), 233
shellsort (Shellsort), 138
(Baum der kürzesten Pfade in einem Baum), 463, 466
(kürzeste Pfade nach Floyd), 477
(Simplex-Algorithmus), 698
sort (zweidimensionales Mergesort für den Algorithmus des nächsten Paares), 461
sort3 (Sortieren von drei Elementen), 123
split (Aufspalten eines 4-Knotens in einem Rot-Schwarz-Baum), 266
(Matching beim Problem der stabilen Ehe), 569
stackempty (Prüfung, ob ein Stack leer ist), 48, 50, 63 - 65, 122, 487
stackinit (Initialisieren eines Stapels), 48, 49, 50, 122, 487
star (Zeichnen eines Fraktal-Sterns), 83
straightradix (Straight Radix Sort), 171
(stark zusammenhängende Komponenten eines Graphen), 482
substitute (Etappe des Rückwärts-Einsetzens beim Gaußschen Eliminationsverfahren), 612

T (nach oben)
term (syntaktische top-down-Analyse), 361, 367
theta (Pseudo-Winkelberechnung), 405
threesort (Sortieren von drei Elementen), 123
(transitive Abschließung unter Anwendung wiederholter Tiefensuche), 537
(transitive Abschließung nach Warshall), 539
traverse (Durchlaufen eines Baumes), 69, 72, 84, 86, 87, 88, 89
treedelete (Löschen in einem binären Suchbaum), 249
treeinitialize (Erzeugung eines leeren binären Suchbaums), 243
treeinsert (Einfügen in einen binären Suchbaum), 244
treeinsert (Einfügen in einen 2D-Baum), 437
treeprint (Drucken von Schlüsseln eines binären Suchbaums in der richtigen Reihenfolge), 245
treerange (Bereichssuche in einer Dimension), 428
treesearch (Suchen in einem binären Suchbaum), 242
(Lösung eines tridiagonalen Gleichungssystems), 542

U (nach oben)
upheap (bottom-up-Korrektur eines Heap), 183

V (nach oben)
visit (Besuchen von Knoten für das Suchen in Graphen und Bäumen):
(Breitensuche, Nachbarschafts-Struktur), 490
(Tiefensuche nach Gelenkpunkten), 490
(Tiefensuche nach stark zusammenhängenden Komponenten), 490
(erschöpfendes Suchen), 705
(nichtrekursive Tiefensuche, Nachbarschafts-Struktur), 487
(rekursive Tiefensuche, Nachbarschafts-Matrix), 485
(rekursive Tiefensuche, Nachbarschafts-Struktur), 482
(Methoden des Durchlaufens von Bäumen), 86 - 89

W (nach oben)
wrap (Bestimmung der konvexen Hülle durch Einwickeln), 416

X (nach oben)
keine Einträge

Y (nach oben)
keine Einträge

Z (nach oben)
keine Einträge


*)
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 ]