red-black-tree

Ich versuche eine effiziente C ++ - Intervallbaumimplementierung zu finden (meistens basierend auf rot-schwarzen Bäumen) ohne eine virale oder restriktive Lizenz. Irgendwelche Hinweise auf eine saubere, einfache eigenständige Implementierung?...

Ich implementiere einen Red Black Tree mit Einfüge-, Such- und Löschfunktionen in O (log n) -Zeit. Einfügen und Suchen funktionieren einwandfrei. Allerdings stecke ich beim Löschen fest. Ich fand diese PPT-Folie im Internet, die den Algorithmus...

Ich versuche derzeit, die Implementierung von Rot-Schwarz-Bäumen zu verstehen, wie sie von Okasaki gegeben wurde, und Lösche Methoden von Kahrs (die nicht typisierte Version ). In der Lösch-Implementierung wird eine Funktion app verwendet,...

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 entfernt wurde und RedBlack wird mit einer Nachricht (Since version 2.10.0) use Tree...

Sagen wir, wir haben es mit den Schlüsseln 1-15 zu tun. Um die Worst-Case-Leistung einer regulären BST zu erhalten, würden Sie die Schlüssel in aufsteigender oder absteigender Reihenfolge wie folgt einfügen: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,...