Kurs:Algorithmen und Datenstrukturen/Kapitel 4

Aus Wikiversity

Dieses Kapitel gehört zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.

Inhaltsverzeichnis 1 Bäume 2 Binäre Suchbäume 2.1 Suchen 2.2 Einfügen 2.3 Löschen 3 Optimale und degenerierte Suchbäume 4 AVL-Bäume 4.1 Einfügen 4.2 Löschen 5 B-Bäume 5.1 Suchen 5.2 Einfügen 5.3 Löschen 6 Splay-Bäume 6.1 Suchen 6.2 Einfügen

[Bearbeiten] Bäume

Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird

[Bearbeiten] Binäre Suchbäume

• Definition

[Bearbeiten] Suchen

[Bearbeiten] Einfügen

[Bearbeiten] Löschen

[Bearbeiten] Optimale und degenerierte Suchbäume

• Erklären, wie es zur degeneration kommen kann
• Erklären, wann ein Baum optimal ist
• Wieviele optimale Einfügereihenfolgen gibt es?

[Bearbeiten] AVL-Bäume

[Bearbeiten] Einfügen

[Bearbeiten] Löschen

[Bearbeiten] B-Bäume

• Definition

[Bearbeiten] Suchen

[Bearbeiten] Einfügen

[Bearbeiten] Löschen

[Bearbeiten] Splay-Bäume

• Definition

[Bearbeiten] Suchen

[Bearbeiten] Einfügen