avl-tree

5Hitze

1Antwort

Container mit schnellen Einsätzen und Index?

Ich bin auf der Suche nach einer C++ - Container-Klasse, die wie ein std::vector indiziert ist, hat aber schnelle Einfügungen, Löschungen und Indizierung. Eine vector Schnittstelle, die mit einem zugr

c++ vector avl-tree 2014-09-03

---

8Hitze

2Antwort

Was ist die standardmäßige binäre Suchbaumstruktur in Scala?

Was ist die Standard-Balanced-Search-Tree-Implementierung, die in Scala 2.10.x verwendet werden sollte? Ich schaue mich um und es scheint, dass AVLTree wurde entfernt und RedBlack ist mit einer Nachri

scala binary-search-tree avl-tree red-black-tree 2014-02-24

---

30Hitze

1Antwort

Woher wissen Sie, wo Rotationen in einem AVL-Baum durchgeführt werden sollen?

So bin ich selbstlern AVL-Bäume, und ich verstehe die grundlegende Idee dahinter, aber ich möchte nur sicher tatsächlich meine Intuition machen Umsetzung sie gültig ist: ich es mit der linken Rotation

algorithm data-structures rotation binary-search-tree avl-tree 2013-06-21

---

5Hitze

1Antwort

Warum verwendet der AVL-Baum in der Karte von OCaml den Balance-Faktor (Höhendifferenz) 2 statt 1?

Nach AVL tree wiki Der Ausgleichsfaktor wird berechnet, wie folgt: balanceFactor = Höhe (links-Teilstruktur) - Höhe (die rechte Unterbaum). Wenn für jeden überprüften Knoten der Ausgleichsfaktor -1, 0

ocaml binary-search-tree avl-tree 2013-08-10

---

1Hitze

1Antwort

Was ist Tri-Node Umstrukturierung von AVL-Bäumen?

Ich habe ein wenig gegoogelt, aber nicht viel gefunden und nicht sicher, wo ich anfangen soll. Sagen Sie bitte ein einfaches AVL Baum haben: 2 /\ 1 3 Sie wollen einen Knoten löschen und d

tree avl-tree 2016-03-22

---

0Hitze

2Antwort

über AVL Tree Insertion Operation

In der Standard-Prozess der AVL-Tree-Insertion, nachdem wir einen neuen Knoten einfügen, werden wir Anpassung von unten nach oben tun, und während des Prozesses ist es möglich, eine Sub-Baum-Höhe um e

algorithm binary-search-tree avl-tree 2016-03-23

---

-1Hitze

1Antwort

RedBlack und AVL-Baum C++

Ich möchte die Implementierung von rot schwarz und AVL-Bäume mit C++ zu verstehen. Ich habe einige Websites über sie überprüft, aber die meisten sind komplex und schwer zu verstehen. Könnten Sie mir b

c++ implementation avl-tree red-black-tree 2016-03-25

---

0Hitze

1Antwort

Wie findet man den Typ des unsymmetrischen AVL-Baumes?

Ich habe AVL-Tree-Code schreiben, aber wie kann ich einen Code schreiben, um zu finden, wenn mein Baum unausgewogen ist und es den unsymmetrischen Typ findet Links von links, rechts von links, links v

java avl-tree 2016-03-31

---

0Hitze

1Antwort

Druckelemente von AVL-Baum

Ich versuche, einen Code zu schreiben, die 20 Elemente drucken jedesmal, wenn ich den Baum Trog gehen. Was ich bisher gemacht habe, macht es nicht richtig. Ich habe versucht, eine globale Variable (ge

c tree avl-tree 2016-04-05

---

0Hitze

2Antwort

Java: Invalidieren Sie eine Datenstruktur, indem Sie das als Argument übergebene Objekt ändern.

Ich arbeite an einer Java-generischen Implementierung von AVL-Bäumen (der Quellcode ist https://github.com/diningphil/AvlTreeJava), und ich bin auf ein spezifisches Problem gestoßen: wenn ich übergebe

java generics data-structures binary-search-tree avl-tree 2016-04-12

---