Diferencia entre B-árboles y árboles 2-3-4

Question

¿Cuál es la diferencia entre los árboles B y árboles 2-3-4?

Además, ¿cómo encontrar la altura máxima y mínima de cada uno?

Answer 1

... un enlace a Wikipedia y una cita:

  

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

A 2-3-4 es un B-tree.
Se llama 2-3-4 árbol, porque el número de niños para un no-hoja, el nodo no raíz es 2,3 o 4.
Si hubiera sido 6, que podría haber sido llamado un árbol 3-4-5-6, o árbol de 3-6, para abreviar.
Dado que el número mínimo de niños es la mitad del máximo, uno puede simplemente saltar por lo general el primero y hablar de un árbol B de orden m .
El orden de un árbol B se define como el número máximo de niños que puede tener un nodo.
En un árbol 2-3-4, como hemos visto, el máximo es de 4.

Es la peor y la altura mejor de los casos se da por la href="http://en.wikipedia.org/wiki/B_tree#Best_case_and_worst_case_heights" rel="nofollow noreferrer"> fórmula general para .

Best caso : log _m n. (todos los nodos están llenos)
peor de los casos : log _{m / 2} n. (todos los nodos son medio-vacío)

donde

• m es el orden del árbol - el número máximo de niños que 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 los árboles B, que fijar ese número por anticipado. Es como hablar sobre las mariposas en general vs hablando de la Monarch mariposa . Los árboles B son una clase de estructuras de datos, al igual que las mariposas son una clase de insectos. Monarch mariposas son una subclase de mariposas, al igual 2-3-4 árboles son una subclase de Los árboles B.

Answer 2

la diferencia principal razón por la b-árbol entra en existencia es el número de la división de nodos requerido en momento de la inserción es de menos de 2-4 árbol. En 2-4 árbol que encontramos a veces un término llamado división en cascada pero en árbol B no hay división en cascada presentes.