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== 1. Jeder Konten ist entweder rot oder schwarz 2. Die Wurzel ist schwarz 3. Jedes Blatt( null/ nil ) ist schwarz 4. Die Kind-Knoten eines Roten Knotens sind jeweils schwarz 5. Alle Pfade die von einem bestimmten Knoten ausgehen und in einem Blatt dieses Teilbaums enden, haben die gleiche Anzahl an schwarzen Knoten ==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===