Programmierung red-black-tree

6

AVL- und Rotschwarzbäume gleichen sich beide selbst aus, mit Ausnahme der roten und schwarzen Farbe in den Knoten. Was ist der Hauptgrund für die Wahl von roten schwarzen Bäumen anstelle von AVL-Bäumen? Was sind die Anwendungen von roten schwarzen Bäumen?

107 algorithm data-structures red-black-tree

4

Wann sollte man einen RB-Baum, einen B-Baum oder einen AVL-Baum wählen?

Wann sollte ich als Programmierer in Betracht ziehen, einen RB-Baum, einen B-Baum oder einen AVL-Baum zu verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor Sie sich für eine Wahl entscheiden? Kann jemand bitte mit einem Szenario für jede Baumstruktur erklären, warum sie in Bezug auf die wichtigsten …

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

9

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

Kann jemand bitte erklären, was die Hauptunterschiede zwischen diesen beiden Datenstrukturen sind? Ich habe versucht, online eine Quelle zu finden, die die Unterschiede / Ähnlichkeiten hervorhebt, aber ich habe nichts zu informatives gefunden. In welchen Fällen würde einer dem anderen vorgezogen? Welche praktischen Situationen machen eine "besser" als die andere?

82 data-structures tree language-agnostic avl-tree red-black-tree

1

Statistische Leistung rein funktionaler Karten und Mengen

Bei einer Datenstrukturspezifikation wie einer rein funktionalen Karte mit bekannten Komplexitätsgrenzen muss zwischen mehreren Implementierungen gewählt werden. Es gibt einige Folklore, wie man die richtige auswählt, zum Beispiel werden Rot-Schwarz-Bäume im Allgemeinen als schneller angesehen, aber AVL-Bäume haben eine bessere Leistung bei Arbeitslasten mit vielen Suchvorgängen. Gibt es eine systematische …

74 data-structures functional-programming statistics avl-tree red-black-tree

2

Rot-Schwarz-Baumrotation: Wenn ich y = x.right habe; x.right = y.left. Ist es dasselbe, y.left.p = x als x.right.p = x zu schreiben?

In CLRS führen die Autoren die Rotationsoperation in einem rot-schwarzen Baum durch folgenden Pseudocode ein: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root …

8 algorithm data-structures red-black-tree

Als «red-black-tree» getaggte Fragen