Suchergebnisse für Anfrage "red-black-tree"
Wie behebe ich das Entfernen in der RedBlackTree-Implementierung?
Hier ist die Implementierung von RedBlackTree, die ich verwende (von Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements ...
Anwendungen von rot-schwarzen Bäumen
Was sind die Anwendungen von rot-schwarzen Bäumen? Gibt es eine Anwendung, in der nur RB-Bäume und keine anderen Datenstrukturen verwendet werden können?
Ein rot-schwarzer Baum, der mehrmals denselben Schlüssel hat: Sammlungen in den Knoten speichern oder als mehrere Knoten speichern?
Anscheinend könnte man beides tun, aber ersteres ist üblicher.Warum würden Sie letzteres wählen und wie funktioniert es?Ich lese das:http://www.drdobbs.com/c...
Verwenden der internen Implementierung des Rot-Schwarz-Baums von STL
Ich verstehe, dass meine STL (die mit g ++ 4.x.x geliefert wird) rot-schwarze Bäume verwendet, um Container wie die Karte zu implementieren. Ist es möglich, ...
Möglich, Knotenschlüssel in einem rot-schwarzen Baum zu aktualisieren, ohne zu entfernen und einzufügen?
In der Regel müssen Änderungen an einem Schlüssel in einem rot-schwarzen Baum ausgeführt werden, indem der Knoten entfernt und erneut eingefügt wird. Ist es möglich, Schlüsselaktualisierungen an einem Knoten in einem rot-schwarzen Baum ...
Mit rot-schwarzen Bäumen sortieren
ie Worst-Case-Laufzeit des Einfügens auf einemred-black tree istO(lg n) und wenn ich ein @ durchfühin-order walk Auf dem Baum besuche ich im Wesentlichen jeden Knoten, sodass die gesamte Worst-Case-Laufzeit zum Drucken der sortierten Auflistung O ...
Was ist der Grund für diesen enormen Leistungsunterschied in .Net 4
Ich habe gerade über RedBlack Tree geforscht. Ich wusste, dass die SortedSet-Klasse in .Net 4.0 den RedBlack-Baum verwendet. Also habe ich diesen Teil mit Reflector herausgenommen und eine RedBlackTree-Klasse erstellt. Jetzt führe ich einen ...
Suchen der Implementierung des C ++ - Intervallbaumalgorithmus [duplizieren]
Diese Frage hat hier bereits eine Antwort: Implementierung eines C ++ - Intervallbaums [/questions/5407814/c-interval-tree-implementation] 5 AntwortenIch versuche, eine effiziente Implementierung eines C ++ - Intervallbaums zu ...