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
Dieser Artikel wurde von Wikibooks herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.