Speicher Max Beispiel Nachfolger Hauptspeicher

AVL-Baume versus (a,b)-Baum

Von: , Frage gestellt am Sa, 22. Sep 2001

Hallo,
ich habe wuerde gerne wissen, ob ein AVL-Baum ein Speziallfall eines (a,b)-Baumes ist.

Felix

1 Antworten zu dieser Frage

1. Antwort von nach 19 Tagen 0 hilfreich

   Re: AVL-Baume versus (a,b)-Baum

   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???
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!