AuK/Sortierte Folgen SS12
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
=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===