Tag: avl-tree
Benannt nach Ihren Erfindern Adelson-Velskii und Landis, ein AVL-Baum ist ein self-balancing binary search tree.
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
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
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
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
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
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
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
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
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
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
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
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
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,
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
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)
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
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
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).
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
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
9
Antworten
Wie ist ein AVL-Baum unterscheidet sich von einem B-Baum? InformationsquelleAutor der Frage neuromancer | 2010-04-29
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: