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

Zusammenfassung

• Zielgruppe: Interessierte Berufs- und Hobbyprogrammierer die eine Referenz benötigen
• Lernziele: Die wichtigsten Algorithmen und Datenstrukturen kennen und anwenden können
• Buchpatenschaft / Ansprechperson: Zur Zeit niemand. Buch darf übernommen werden.
• Sind Co-Autoren gegenwärtig erwünscht? Ja
• Richtlinien für Co-Autoren:
• Projektumfang und Abgrenzung zu anderen Wikibooks: keine Einweisung in C, Vorkenntnise werden erwartet
• Themenbeschreibung: Eine Dokumentation und Beschreibung wichtiger Algorithmen und Datenstrukturen mit Code und Beispielen in C
• Aufbau des Buches: Inhaltsverzeichnis

Material aus altem Buch

• Vorwort
• Stacks und Queues - wird ersetzt => löschen
• Algorithmen - wird ersetzt => löschen
• Sortieren - wird ersetzt => löschen
• B-Bäume - wird ersetzt => löschen