¿Cómo será este árbol B?

Question

El árbol B es de orden 4, lo que significa que un nodo puede contener 4 punteros y 3 claves.

Se inserta lo siguiente:A G I Y

Como no caben todos en un nodo, sé que el nodo se dividirá.Entonces sé que habrá un nodo raíz con 2 nodos secundarios después de insertar estas cosas, pero no sé exactamente cómo se verán.

Answer 1

A

Se inserta una

AG

G se inserta

AGI

estoy insertado

  G
 / \
A   I

Mientras inserta Y, el nodo está lleno, divídalo en 2 nodos y pase por el medio, G

  G
 / \
A   IY

Y se inserta

Answer 2

Aquí hay una animación de las operaciones:

http://ysangkok.github.io/js-clrs-btree/btree.html# { "acciones": [[, { "teclas" "initTree": []}, 2], [ "Insertar", "A"], [ "inserto", "G"], [ "inserto", "I "], [" insertar", "Y"]]}

El segundo parámetro a "initTree" es el orden, pero utilizando otro Defintion. El número máximo de claves en este programa es para 2-1 *. Así que me puse la orden de 2 y que coincide con tu ejemplo.