avl-tree

2Hitze

1Antwort

Effizienter Algorithmus zum Erstellen eines AVL-Baumes aus einer großen Sammlung

Ich habe eine große AVL Tree, die ich während des Programms aus einer unsortierten Sammlung (wird später zum Einfügen/Entfernen von Elementen verwendet werden). Gibt es einen besseren Algorithmus als

algorithm avl-tree 2009-08-18

---

3Hitze

1Antwort

Algorithmus für den speziellen Fall von Rang Baum

Ich versuche, einigen Rang Baum mit besonderen Anforderungen auf Basis von AVL-Baum zu erstellen, annehmen kann, dass ich mit Knoten AVL-Baum habe, hat jeder Knoten zwei Felder: id, priority meine A

algorithm tree avl-tree 2011-01-07

---

19Hitze

4Antwort

Balancieren eines AVL-Baumes (C++)

Ich habe die schwierigste Zeit herauszufinden, wie man einen AVL-Baum für meine Klasse ausbalanciert. Ich habe das Einfügen es mit diesem: Node* Tree::insert(int d) { cout << "base insert\t" <<

c++ algorithm data-structures binary-tree avl-tree 2010-11-18

---

83Hitze

4Antwort

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

Als Programmierer wann sollte ich einen RB-Baum, B-Baum oder einen AVL-Baum verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor über die Wahl entschieden wird? Kann jem

data-structures tree b-tree avl-tree red-black-tree 2009-10-19

---

1Hitze

1Antwort

C++ AVL Tree Implementierung

Ich versuche AVL zu implementieren. Hier ist mein Einsatz, balance_tree, check_bf (Ausgleichsfaktor) und einzelne links drehen Funktionen um: BinaryNode *BinarySearchTree::insert(int x,BinaryNode *t,

c++ pointers binary-search-tree treenode avl-tree 2012-04-07

---

24Hitze

6Antwort

Sind AVL Trees Evil?

Ich habe die article von Steve Yegge über Singletons gelesen. Darin erwähnt er, dass sein Lehrer ihm sagte, AVL Trees sei böse. Ist es nur, dass rote und schwarze Bäume eine bessere Lösung sind?

algorithm binary-tree red-black-tree avl-tree 2009-09-08

---

8Hitze

3Antwort

Perfect Balanced Binary Search Tree

Ich habe eine theoretische Frage über Balanced BST. Ich möchte Perfect Balanced Tree erstellen, die 2^k - 1 Knoten hat, von einem normalen unbalanced BST. Die einfachste Lösung, die ich mir vorstellen

c algorithm linked-list binary-search-tree avl-tree 2012-12-24

---

10Hitze

3Antwort

Warum Rot-Schwarz-Baum-basierte Implementierung für Java TreeMap?

Der dritte Absatz von wikipedia's article on AVL trees sagt: "Weil AVL-Bäume starrer ausbalanciert sind, sind sie schneller als Rot-Schwarz-Bäume für Lookup-intensive Anwendungen." Also, sollte nicht

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---

2Hitze

2Antwort

Wie würden Sie einen ausgeglichenen Baum mit Lazy Deletionen implementieren?

Genauer gesagt, ein AVL-Baum. Ist es möglich? Ich würde es gerne tun, aber ich denke, dass die nicht gelöschten Knoten problematisch sein können, um mit den Rotationen umzugehen. Ich habe eine, die no

avl-tree 2009-03-11

---