2-3-4-tree

1Hitze

1Antwort

Verwenden eines 2-3-4 Baumes anstelle eines Splay-Baumes

Ich bin gerade in einem Datenstrukturkurs und wir haben über 2-3-4 Bäume und Splay-Bäume gelernt. Ich frage mich, unter welchen Umständen würden Sie einen 2-3-4-Baum anstelle eines Splay-Baumes verwen

data-structures splay-tree 2-3-4-tree 2010-12-16

---

1Hitze

1Antwort

in 2,3,4 Baum fügen Sie ein drittes Element nur in einen Blattknoten ein?

Angenommen, ich gebe 3 Elemente in einen Top-Down 2,3,4 Baum ein. Würde alle drei Elemente in die Wurzel gehen? Für nachfolgende Einsätze wäre ein drittes Element in einen nur Knoten eingefügt werden,

data-structures 2-3-4-tree 2016-04-17

---