Tag: avl-tree

Benannt nach Ihren Erfindern Adelson-Velskii und Landis, ein AVL-Baum ist ein self-balancing binary search tree.

Was ist die korrekte Implementierung der AVL-Baum-Drehung?

Anzahl der Antworten 1 Antworten
Beim einfügen 50,49,48 in einem AVL-Baum, druckt es aus. The root is: 50 50 Level: 0 Height: 0 49 Level: 1 Height: 0 50 Level: 0 Height: -1 50 Level: 0 Height: 0 -->> Rotation did not

Mehr als eine rotation erforderlich, um die balance eines AVL-Baums?

Anzahl der Antworten 2 Antworten
Meine beste Vermutung ist, dass eine rotation ist immer genug, um die balance eines AVL-Baums beim einfügen oder löschen EINES Elements aus einem bereits ausgeglichenen AVL-Baum. Ist eine rotation immer genug? Ein Beispiel wird helfen, wo mehr

Wie wird die Wikipedia-Beispiel einer unausgewogenen AVL-Baum wirklich unausgewogen?

Anzahl der Antworten 4 Antworten
Bild oben ist von "Wikipedia-Eintrag auf AVL-Bäumen", die Wikipedia angibt, ist unausgeglichen. Wie ist dieser Baum nicht ausgeglichen ist bereits? Hier ein Zitat aus dem Artikel: Den balance-Faktor eines Knotens ist die Höhe seines rechten teilbaums minus

AVL-Baum für Java

Anzahl der Antworten 1 Antworten
Ich bin mir nicht sicher, ob ich hier mache, richtig, wie dies ist meine erste Zeit-Codierung mit Knoten. Aber hier ist mein code bisher, falls jemand vorbei schauen und mir helfen, mit Verständnis, wenn ich mache etwas

Wie um zu überprüfen, ob meine AVL-Baum Implementierung korrekt ist?

Anzahl der Antworten 5 Antworten
Jungs. Ich denke, ich habe ein AVL-Baum-Implementierung, aber als AVL-Baum ist eine ziemlich komplexe Struktur, die ich brauche, um es zu testen. Die Frage ist also - wie kann ich es testen? Haben Sie irgendwelche Ideen? Bis

AVL-Baum der balance

Anzahl der Antworten 2 Antworten
Implementierte ich ein AVL-Baum, aber ich habe ein problem. Angenommen, ich habe folgenden Baum: Und nach hinzufügen weiterer Knoten: Nun muss ich drehen, knoten5 nach Links: Aber nach der rotation, ist es immer noch unsymmetrisch. Wo bin

Das finden der minimalen und maximalen Höhe in einem AVL-Baum, da eine Anzahl von Knoten?

Anzahl der Antworten 4 Antworten
Gibt es eine Formel, um zu berechnen, was die maximale und minimale Höhe für ein AVL-Baum, gegeben eine bestimmte Anzahl von Knoten? Zum Beispiel: Lehrbuch der Frage: Was ist die maximale/minimale Höhe für ein AVL-Baum aus 3

Differenz zwischen der Zeit, Komplexität erforderlich, um das erstellen Binärer such-Baum und AVL-Baum?

Anzahl der Antworten 2 Antworten
Während ich lernte Binary search tree(Symmetrisch und unsymmetrisch), ich komme mit Fragen, die ich lösen muss: Wenn ich konstruieren Sie einen Binären Suchbaum(Nicht notwendig symmetrisch) , mit n Elementen, dann ist das, was ist die Gesamtzeit, die

Balance-Faktor von Knoten in den AVL-Baum

Anzahl der Antworten 2 Antworten
Zur Berechnung der balance-Faktor eines Knotens in einem AVL-Baum den wir finden müssen, sich die Höhe seines linken teilbaums und der Höhe seines rechten teilbaums. Dann subtrahieren wir die Höhe des rechten teilbaums von der Höhe seines

Minimale Anzahl von Knoten in den AVL-Baum?

Anzahl der Antworten 7 Antworten
Ich weiß, die Formel zu finden, die minimale Anzahl von Knoten in einem AVL-Baum ist S(h) = S(h-1) + S(h-2) + 1 Aber ich weiß nicht wirklich, wie diese Funktion zu verwenden, sagen, wenn wir haben ein

AVL-Baum rotation in Java

Anzahl der Antworten 3 Antworten
Will ich implementieren Sie die Java-AVL-Baum und drehen Sie den Baum Links und rechts. Ich bin nicht immer dieser. Kann jeder durch einen Blick auf den code unten Sag mir, wie kann ich das evtl drehen den

Die Wahl einer Datenstruktur für sehr große Datenmengen

Anzahl der Antworten 5 Antworten
Ich habe x (Millionen) positive ganze zahlen, wo Ihre Werte können so groß sein, als erlaubt (+2,147,483,647). Vorausgesetzt, Sie sind einzigartig, was ist der beste Weg, um Sie zu speichern für eine lookup-intensiv-Programm. Bisher habe ich daran

Binären such-Baum AVL-Baum

Anzahl der Antworten 4 Antworten
Soweit ich weiß, die Zeit, die der Komplexität zwischen AVL Bäume und Binäre Suche Bäume sind die gleichen, in der durchschnittlichen Fall, mit AVLs schlagen BSTs in worst-case-Szenarien. Dies gibt mir einen Hinweis, dass AVLs immer überlegen,

Balancing Binäre Baum (AVL)

Anzahl der Antworten 7 Antworten
Ok, dies ist ein weiterer in der Theorie Reich für die CS-Jungs herum. In den 90er Jahren, ich habe ziemlich gut in der Umsetzung BST. Das einzige, was ich nie bekommen konnte meinen Kopf herum war die

Balancieren eines AVL-Baums (C ++)

Anzahl der Antworten 4 Antworten
Ich bin habend die härteste Zeit versucht, herauszufinden, wie die balance eines AVL-Baumes für meine Klasse. Ich habe es einfügen mit: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl; if (head == NULL)

Unterschied zwischen AVL-Bäumen und Splay-Bäumen

Anzahl der Antworten 2 Antworten
Ich studiere über die verschiedenen Bäume und kam in AVL-Bäumen und splay-Bäume. Ich will wissen, Was ist der Unterschied zwischen der AVL-Bäume und splay-Bäume???? Auf welcher Grundlage wählen wir diese Bäume? Was positiv ist und negativ von

Verketten / Zusammenführen / Verbinden von zwei AVL-Bäumen

Anzahl der Antworten 4 Antworten
Davon ausgehen, dass ich zwei AVL-Bäume ist und dass jedes element aus dem ersten Baum ist kleiner als jedes element aus dem zweiten Baum. Was ist die effizienteste Methode zum verketten Sie in einem einzigen AVL-Baum? Ich

Der beste Weg, um die Höhe in einem binären Suchbaum zu berechnen? (Ausgleich eines AVL-Baumes)

Anzahl der Antworten 9 Antworten
Ich bin auf der Suche nach der beste Weg, um zu berechnen, Knoten Gleichgewicht in einer AVL-Baum. Ich dachte, ich hätte es funktioniert, aber nach einigen schweren einfügen/aktualisieren kann ich sehen, dass es funktioniert nicht richtig (überhaupt).

Wann wählen Sie RB-Baum, B-Baum oder AVL-Baum?

Anzahl der Antworten 4 Antworten
Als Programmierer, als sollte ich in Erwägung ziehen, ein RB-Baum, B - Baum oder AVL-Baum? Was sind die wichtigsten Punkte, die berücksichtigt werden muss vor der Entscheidung über die Wahl? Kann mir bitte jemand erklären, mit einem

Unterschied zwischen rot-schwarzen Bäumen und AVL-Bäumen

Anzahl der Antworten 9 Antworten
Kann mir bitte jemand erklären, was die wichtigsten Unterschiede zwischen diesen zwei Daten-Strukturen sind? Ich habe versucht eine Quelle finden, online, highlights sind die Unterschiede/ähnlichkeiten, aber ich habe nicht gefunden, etwas zu informativ. In welchen Fällen würden

AVL-Baum gegen B-Baum

Anzahl der Antworten 9 Antworten
Wie ist ein AVL-Baum unterscheidet sich von einem B-Baum? InformationsquelleAutor der Frage neuromancer | 2010-04-29

Woher weißt du, wo Rotationen in einem AVL-Baum durchgeführt werden sollen?

Anzahl der Antworten 1 Antworten
So, ich bin selbst Lehr-AVL-Bäume, und ich verstehe die Grundidee dahinter, aber ich will nur sichergehen, dass meine intuition in die Tat umzusetzen es gilt: Werde ich überprüfen Sie mit der Links-rotation- So, folgende situation ist einfach: