Hallo,
ich habe wuerde gerne wissen, ob ein AVL-Baum ein Speziallfall eines (a,b)-Baumes ist.
Felix
Hallo,
ich habe wuerde gerne wissen, ob ein AVL-Baum ein Speziallfall
eines (a,b)-Baumes ist.Felix
Nein! Der BBaum zum Beispiel baut sich völlig anders auf als der AVL-Baum. Der AVL-Baum ist ein Binärbaum, der sich beim aufbauen durch link-rechts Drehungen (auch Doppeldrehung) bildet, das die max. Höhe jedes Unterzeiges sich max. um ein unterscheiden. Der BBaum wächst von unten in sehr stark in die Breite und ist auch kein Binärbaum - beispielweise die Ordnung 8, d.h. m=4 und will heißen, daß jeder Knoten nicht zwei (Binärbaum) sondern hier vier Nachfolger hat. Natürlich kann man diesen Umstand auf einen Binärbaum zurückführern - aber Entstehungsprinzip ist völlig anders.
AVL-Bäume habe den Vorteil, daß sie eine bestimmte Suchzeit garantieren können (das können Binärbäume nicht), deshalb werden AVL-Bäume hauptsächlich im Hauptspeicher verwendet. Der BBaum ist für große Datenbestände auf Hintergundspeicher jedoch wesentlich besser, findet also auf HDD’s Einsatz.
OK???