Bäume

Termminologie

Binäre Bäume

Binäre Suchbäume

Einfügen eines Elementes

Einfügen eines Duplikates

Finden eines Elementes

Finden des Minimums

Finden des Maximums

Finden des Nachfolgers

Sortierte Ausgabe des Baumes

Löschen eines Elementes

Mit einem Sohn

Mit zwei Söhnen

Rot-Schwarz-Bäume

Komponenten

Eigenschaften

Rotationen

Einfügen

Fall 1

Fall 2

Fall 3

Fall 4

Fall 5

Löschen

Fall 1

Fall 2

Fall 3

Fall 4

Fall 5