avl-tree

0Hitze

1Antwort

Ist das ein AVL-Baum?

Ist der folgende ein AVL-Baum? 10 5 15 7 12 17 8 5-7-8 die lange Zweig sein In einem AVL-Baum, die Höhen der beiden untergeordneten Unterbäume eines beliebigen Knotens untersche

binary-search-tree avl-tree 2016-05-08

---

0Hitze

1Antwort

AVL Tree Doppelrotationsfehler

Ich arbeite an einem Projekt für die Schule, das die Implementierung eines AVL-Baums mit einer iterativen Einfügefunktion beinhaltet und ich habe ein Problem. Ich bin nicht 100% sicher, was ich nicht

c++ nodes avl-tree 2016-05-11

---

2Hitze

1Antwort

Suche nach minimalen Elementen, die nicht in einem gegebenen AVL-Baum vorhanden sind

Gegeben ein AVL-Baum, der einen Satz G von n verschiedenen natürlichen Zahlen speichert. In jedem Knoten wurde die Anzahl der Knoten in dem Unterbaum gespeichert, der an diesem Knoten verwurzelt ist.

algorithm binary-search-tree avl-tree 2016-05-17

---

0Hitze

1Antwort

Rechtsdrehung von AVL gibt Probleme?

Ich schreibe rechts-rotate für AVL-Tree.Aber es gibt Runtime error.Aktuell ich ignoriere Höhe Teil von AVL tree.It kümmert sich um das später.Aber nur rechts anwenden rotieren um 5 gibt Probleme.Bitte

c data-structures tree avl-tree 2016-05-22

---

0Hitze

1Antwort

Rechts Drehen Funktion von AVL gibt immer noch alte Werte?

Ich schreibe rechts-rotate für AVL-Tree.Aktuell ignoriere ich Höhe Teil von AVL-Tree.Ich werde kümmern, dass später.Aber nur nach rechts drehen bei 5 gibt falsche Werte. l->data,ll->data,lll->data gib

c data-structures struct tree avl-tree 2016-05-22

---

0Hitze

1Antwort

Was wäre der effizienteste Weg, um eine Reihe von Elementen aus einem AVL-Baum zu entfernen?

Ich habe einen ausgewogenen AVL-Baum mit ganzzahligen Werten und einem Segment [L, R]. Ich möchte alle Knoten mit Werten aus diesem Bereich entfernen und den Baum neu ausgleichen, so dass die verbleib

data-structures avl-tree 2016-04-13

---

0Hitze

1Antwort

Versuch zu implementieren finden in Avl-Baum

Ich verwende diesen Code https://rosettacode.org/wiki/AVL_tree#C.2B.2B als Basis für eine AVL-Struktur. Standardmäßig verwendet das Beispiel Ganzzahlen, aber ich muss Strings speichern. Also habe ich

c++ avl-tree 2016-04-19

---

1Hitze

1Antwort

Laufzeit des Hinzufügens von N Elementen in einen leeren AVL-Baum

Die Formel für "minimale Knoten für einen avl-Baum in Höhe h" ist rekursiv: n (0) = 1, n (1) = 2 n (h) = 1 + n (h-1) + n (h-2) auf der anderen Seite, fand ich dies im Internet zur Erläuterung der Komp

data-structures time-complexity avl-tree 2016-04-23

---

0Hitze

1Antwort

AVL Tree Deletion verursacht Programm zum Absturz

So habe ich Code für eine binäre Suchbaum in C, die gut für mich funktioniert. Wenn ich jedoch Code für eine BST-Löschung hinzufüge, stürzt mein Programm während dieser Löschung ab. Es gibt mir eine F

c visual-studio access-violation avl-tree 2016-04-24

---

0Hitze

2Antwort

Balancing ein Nicht-BST

Bei einem kürzlichen Test in Algorithmen Kurs habe ich eine Aufgabe, um Methoden zu verwenden, um einen AVL-Baum neu zu balancieren, um einen bestimmten Binärbaum auszugleichen. Das Problem ist, was i

data-structures tree binary-tree binary-search-tree avl-tree 2016-06-20

---