Mit einem 2-3-4-Baum statt eines gespreizten Baum

Question

Ich bin in einem Datenstrukturen natürlich gerade jetzt und wir lernten 2-3-4 Bäume und spreizen Bäume. Ich habe mich gefragt, unter welchen Umständen würden Sie eine 2-3-4-Baum statt eines gespreizten Baum verwenden? Sie sind beide Selbstausgleich und sortiert so dass ich nicht so viel von einem Unterschied zwischen ihnen sehen.

Answer 1

2-3-4 Baum ändert nur die Struktur auf Einfügungen und Deletionen, während ein splay-tree auch die Knoten auf Suche neu organisiert.

Splay Bäume werden dank der Umorganisation auf Lookup, eine schnellere Antworten, wenn Ihr typisches Nutzungsmuster eine kleine Teilmenge von Elementen die meiste Zeit sehen passiert.

Es ist möglich, ein 2-3-4-Baum, so dass das kleinste Element zu implementieren, kann in O nachgeschlagen werden (1), aber in der Regel sowohl Angebot Einfügen und Löschen zu fortgeführten O (log n).