Algorithmen und Datenstrukturen in C/ Inhaltsverzeichnis

Inhaltsverzeichnis

Vorwort

Über dieses Buch

Datenstrukturen

Felder (Arrays)

Hashtabelle

Listen

Stapelspeicher (Stack)

Warteschlange (Queue)

Bäume

Binäre Bäume

2-3-4-Bäume

Rot-Schwarz-Bäume

2-3-Bäume

AVL-Bäume

B-Bäume

Heaps

Graphen

Komplexität

Algorithmen

Sortieren

Bubblesort

Shakersort

Insertionsort

Selectionsort

Shellsort

Mergesort

Heapsort

Quicksort

Suchen

für Listen und Felder

Lineare Suche

Binäre Suche

Interpolationssuche

für Graphen und Bäume

Breitensuche

Tiefensuche

für Text

Knuth-Morris-Pratt-Algorithmus