Tag: red-black-tree

Ein rot-schwarz-Baum ist eine Art von self-balancing binary search tree, eine Datenstruktur in der informatik, in der Regel um die Umsetzung von assoziativen arrays.

Rot-Schwarz-Baum einfügen, ich glaube ich habe den Rotationen Durcheinander

1 Antworten

Ich habe versucht, erstellen Sie eine rot-schwarz-Baum, implementiert nur eine insert, search und in-order-traversal-Methode, so dass ich es vergleichen kann, um eine ähnliche AVL-Baum, den ich vorher gemacht. Ich habe alle algorithmen, die in der Cormen text:

algorithm c++red-black-tree tree

Mit STL ' s Interne Implementierung der Rot-Schwarz-Baum

3 Antworten

Ich verstehe, dass meine STL (wird mit g++ 4.x.x) mit rot-schwarz-Bäume umsetzen von Behältern, wie die Karte. Ist es möglich, die STL-internen rot-schwarz-Baum direkt. Wenn ja, wie? Wenn nicht, warum nicht - warum ist STL nicht offen,

c++red-black-tree stl tree

Computational Komplexität der TreeSet-Operationen in Java?

4 Antworten

Ich versuche zu klären, einige Dinge in Bezug auf Komplexität in einige der Operationen von TreeSet. Auf der javadoc heißt es: "Diese Implementierung bietet garantierte log(n) Zeit Kosten für die grundlegende Operationen (hinzufügen, entfernen und enthält)." So

complexity-theory java red-black-tree treeset

Rot-Schwarz-Baum implementation in C

2 Antworten

Habe ich umgesetzt Einlegen Teil von Rot-schwarz-Baum in C. Aber ich erhalte keine Ausgabe, wenn ich rufe-DISPLAY-Funktion. Ich habe in der funktionalen Korrektheit mit BST-Umsetzung (einige Teile der RBT) und es ist in Ordnung. Jede Hilfe ist

binary-search-tree c pointers red-black-tree

Rot Schwarz Baum löschen Algorithmus

2 Antworten

Aus "Introduction to algorithms 2nd edition" habe ich diese löschmethode: /* RB-DELETE(T, z) 1 if left[z] = nil[T] or right[z] = nil[T] 2 then y ← z 3 else y ← TREE-SUCCESSOR(z) 4 if left[y] ≠ nil[T]

algorithm red-black-tree

Größte und kleinste Zahl der inneren Knoten im rot-schwarz-Baum?

8 Antworten

Die kleinste Anzahl von internen Knoten in einem rot-schwarz Baum mit schwarz-Höhe k 2k-1, was in dem folgenden Bild: Die größte Anzahl von internen Knoten mit schwarz-Höhe k 22k-1, die, wenn die schwarz-Höhe ist 2, 24 -

algorithm data-structures math red-black-tree

Erklärung von Rot-Schwarz-Baum-basierte Implementierung der TreeMap in JAVA

1 Antworten

Ging ich durch den Quellcode von TreeMap in JAVA. Als pro-JAVA-doc: Einen Rot-Schwarz-Baum basiert NavigableMap Umsetzung. Die Karte ist sortiert nach der natürlichen Reihenfolge der Schlüssel, oder mit einem Komparator bereitgestellt, bei der map-Erstellung Zeit, je nachdem,

java red-black-tree treemap

Wie leicht zu merken ist Rot-Schwarz-Baum einfügen und löschen?

6 Antworten

Ist es ganz einfach zu verstehen-standard Binary Search Tree und seine Operationen. Denn das verstehen ich auch nicht brauchen, zu erinnern, die Implementierungen dieser insert, delete, search-Operationen. Ich bin Lern-Rot-Schwarz-Baum nun und ich verstehe seine Eigenschaften, die

algorithm data-structures red-black-tree tree

Rot-Schwarz-Baum Vergleich B-Baum

2 Antworten

Habe ich ein Projekt, in dem ich um schnelle suchen, einfügen und löschen von Operationen auf Daten, angefangen von Megabyte Terabyte. Ich hatte studiert Datenstrukturen spät an und analysieren Sie. Spezifisch möchte ich Euch 3 Fällen und

b-tree data-structures file-mapping large-data red-black-tree

Roter schwarzer Baum über avl Baum

6 Antworten

AVL-und Rot-schwarz-Bäume sind sowohl selbst-balancing außer Rot und schwarz in den Knoten. Was ist der Hauptgrund für die Wahl von Rot-schwarz Bäumen anstelle von AVL-Bäume? Was sind die Anwendungen der Rot-schwarz-Bäume? InformationsquelleAutor der Frage suren | 2012-12-13

algorithm data-structures red-black-tree

Rot-schwarze Bäume

13 Antworten

Ich habe gesehen, binäre Bäume und binäre Suche erwähnt in mehreren Büchern, die ich gelesen habe in letzter Zeit, aber da bin ich noch am Anfang meines Studiums der informatik habe ich noch eine Klasse, die wirklich

algorithm binary-tree red-black-tree

Anwendungen von rot-schwarzen Bäumen

4 Antworten

Was sind die Anwendungen der rot-schwarz-Bäume? Gibt es irgendeine Anwendung, wo nur RB-Bäume verwendet werden können und keine anderen Daten Strukturen? InformationsquelleAutor der Frage nishant | 2010-10-10

algorithm data-structures red-black-tree tree

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

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

avl-tree b-tree data-structures red-black-tree tree

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

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-tree data-structures language-agnostic red-black-tree tree