Unterschied zwischen B-Trees und 2-3-4 Trees

Question

Was ist der Unterschied zwischen B-Trees und 2-3-4 Trees? Auch wie würden Sie die maximale und minimale Höhe von jedem finden? Dank

Answer 1

... ein Link zu Wikipediaund ein Zitat:

„2-3 -4 Bäume sind B-Bäume der Ordnung 4. "

A 2-3-4ist einB-tree.
Es wird 2-3-4 Baum genannt, da die Anzahl der Kinder für einen Nicht-Blatt-, Nicht-Wurzel-Knoten 2,3 oder 4 ist. Hätte es 6 gewesen, hätte es eine 3-4- 5-6 Baum, oder kurz 3-6 Baum.
Da die minimale Anzahl von Kindern die Hälfte des Maximums ist, kann man einfach die ersteren überspringen und über einen B-Baum der Reihenfolge m sprechen.
Die Reihenfolge eines B-Baums ist definiert als die maximale Anzahl von Kindern, die ein Knoten haben kann.
In einem 2-3-4 Baum, wie wir gesehen haben, ist die maximale 4.

Es schlimmsten und Best-Case-Höhe durch die general formula for B-trees gegeben.
Bester Fall: log _m n. (alle Knoten sind voll)
Worst Case: log _m/2 n. (alle Knoten sind halb leer)
Wo

• m die Reihenfolge des Baumes ist - die maximale Anzahl der Kinder ein Knoten, in diesem Fall haben können, 4 - und
• n ist die Anzahl der Einträge in dem Baum

„B Baum einen Auftrag von einem beliebigen Anzahl haben kann“ - ja, aber für eine bestimmte Unterklasse von B-tre es, Sie reparieren diese Nummer im Voraus. Es ist, als würde man über Schmetterlinge reden oder über die Monarch butterfly reden. B-Bäume sind eine Klasse von Datenstrukturen, genau wie Schmetterlinge eine Klasse von Insekten sind. Monarch butterflies sind eine Unterklasse von Schmetterlingen, genau wie 2-3-4 Bäume eine Unterklasse von B-Bäumen sind.

Answer 2

Ich kann nicht besser tun, als nur einen Link zu wikipedia hinzufügen: http://en.wikipedia.org/wiki/2-3-4_tree

Answer 3

der Hauptunterschied, warum B-Baum ins Leben tritt, ist die Anzahl der Knoten Splitting in der Zeit der Insertion erforderlich ist weniger als 2-4 Baum. In 2-4 Baum haben wir manchmal einen Begriff namens Kaskadenspaltung gefunden, aber in B-Baum ist keine Kaskadenspaltung vorhanden.