avl-tree

Jungs. Ich denke, ich habe eine AVL-Tree-Implementierung erstellt, aber da AVL Tree eine ziemlich komplexe Struktur ist, muss ich es testen. Die Frage ist also - wie kann ich es testen? Hast du irgendwelche Ideen? Bis zu diesem Zeitpunkt habe ic...

Ich habe eine Datenstruktur-Hausaufgabe, die zusätzlich zu den regulären AVL-Baumfunktionen eine Funktion hinzufügen muss, die die minimale Lücke zwischen zwei beliebigen Zahlen im AVL-Baum zurückgibt (die Knoten in der AVL stellen tatsächlich Z...

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...

Ich habe eine theoretische Frage zu Balanced BST . Ich möchte Perfect Balanced Tree mit 2^k - 1 nodes aus einem normalen unbalanced BST erstellen. Die einfachste Lösung, die ich mir vorstellen kann, ist eine sortierte Array/Linked...

Ich versuche also, eine Datenstruktur zu implementieren, um die dynamische Ordnungsstatistik zu verarbeiten. Die Datenstruktur hat folgende Operationen: add (x): fügt ein neues Element mit dem Wert x ein get (k): gibt das k-te kleinste Ele...