Suchergebnisse für Anfrage "avl-tree"
Benötigen Sie mehr als eine Umdrehung, um einen AVL-Baum auszugleichen?
Ich vermute, dass eine Umdrehung immer ausreicht, um einen AVL-Baum auszugleichen, wenn Sie EIN Element in einen bereits ausgeglichenen AVL-Baum einfügen oder daraus löschen. Reicht immer eine Umdrehung? Ein Beispiel hilft, wenn mehr als eine ...
So generieren Sie maximal unsymmetrische AVL-Bäume
Ich habe ein geschriebenC-Sprachbibliothek von AVL-Bäumen als sortierte Container für allgemeine Zwecke. Zu Testzwecken hätte ich gerne eine Möglichkeit, ein...
Binärer Suchbaum über AVL-Baum
Soweit ich weiß, liegt die zeitliche Komplexität zwischenAVL Bäume undBinäre Suchbäume sind im Durchschnitt gleich, wobei AVLs im schlimmsten Fall die BSTs s...
Eine Sequenz, die die gleichen AVL- und Splay-Bäume bildet?
Gibt es eine solche Folge von Zahlen (1-7, alle Zahlen werden nur einmal verwendet), die den gleichen AVL- und Splay-Baum bilden würde?
AVL-Baumrotation in Java
Ich möchte den Java AVL-Baum implementieren und den Baum nach links und rechts drehen. Ich verstehe das nicht.Kann mir jemand anhand des folgenden Codes sage...
Verketten / Zusammenführen / Verbinden von zwei AVL-Bäumen
Angenommen, ich habe zwei AVL-Bäume und jedes Element aus dem ersten Baum ist kleiner als jedes Element aus dem zweiten Baum. Was ist der effizienteste Weg, ...