Diferencia entre B-Trees y 2-3-4 Trees

Question

¿Cuál es la diferencia entre B-Trees y 2-3-4 Trees? También, ¿cómo encontraría la altura máxima y mínima de cada uno? Gracias

Answer 1

... un enlace a Wikipedia y una cotización:

"2-3 -4 árboles son B-árboles de orden 4. "

Un 2-3-4es unaB-tree.
Se llama árbol 2-3-4 porque el número de hijos para un nodo no raíz, no raíz es 2,3 o 4.
Si hubiera sido 6, se podría haber llamado un 3-4- 5-6 árboles, o 3-6 árboles para abreviar.
Dado que el número mínimo de hijos es la mitad del máximo, uno puede omitir el anterior y hablar de un B-tree de orden m.
El orden de un B-tree se define como el número máximo de hijos que un nodo puede tener.
En un 2-3-4 árbol, como hemos visto, el máximo es 4.

Lo peor es que la altura del mejor de los casos está dada por el general formula for B-trees.
Mejor caso: log _m n. (todos los nodos están llenos)
Peor caso: log _m/2 n. (todos los nodos son medio-vacío)
Dónde

• m es el orden del árbol - el número máximo de niños un nodo puede tener, en este caso, 4 - y
• n es el número de entradas en el árbol

"árbol B puede tener un orden de cualquier número" - sí, pero para una subclase particular de B-tre es, corrige ese número por adelantado. Es como hablar de mariposas en general, hablando del Monarch butterfly. B-trees son una clase de estructuras de datos, al igual que las mariposas son una clase de insectos. Monarch butterflies son una subclase de mariposas, al igual que 2-3-4 árboles son una subclase de B-trees.

Answer 2

no puedo hacer nada mejor que acaba de añadir un enlace a Wikipedia: http://en.wikipedia.org/wiki/2-3-4_tree

Answer 3

la principal diferencia por la que b-tree aparece es que el número de divisiones de nodos requeridos en el momento de la inserción es de menos de 2-4 árboles. En 2-4 tree encontramos a veces un término llamado "splitting en cascada", pero en b-tree no hay ninguna división en cascada presente.