AuK/Sortierte Folgen SS12

Wiki-Quelltext dieser Seite.

=Bäume=

=Binäre Bäume=
==Termminologie==

=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==
==Löschen==