Diferencia entre árbol binario y árbol B

B-Tree :B-Tree se conoce como un árbol autoequilibrado ya que sus Nodes se ordenan en orden transversal. A diferencia de los árboles binarios, en B-tree, un Node puede tener más de dos hijos. B-tree tiene una altura de logM N (donde ‘M’ es el orden del árbol y N es el número de Nodes). Y la altura se ajusta automáticamente en cada actualización. En el árbol B, los datos se clasifican en un orden específico, con el valor más bajo a la izquierda y el valor más alto a la derecha. Insertar los datos o la clave en el árbol B es más complicado que el árbol binario.

Hay algunas condiciones que debe cumplir el B-Tree:

  • Todos los Nodes hoja del árbol B deben estar al mismo nivel.
  • Por encima de los Nodes hoja del árbol B, no debe haber subárboles vacíos.
  • B- la altura del árbol debe ser lo más baja posible.

 

Árbol binario :

 

Veamos la diferencia entre árbol B y árbol binario:

S.NO árbol B Árbol binario
1. En un árbol B, un Node puede tener un número máximo de ‘M’ (‘M’ es el orden del árbol) de Nodes secundarios. Mientras está en el árbol binario, un Node puede tener un máximo de dos Nodes secundarios o subárboles.
2. El árbol B se denomina árbol ordenado porque sus Nodes se ordenan en orden transversal. Mientras que el árbol binario no es un árbol ordenado. Se puede ordenar en orden transversal, en orden previo o en orden posterior.
3. B-tree tiene una altura de log(M*N) (donde ‘M’ es el orden del árbol y N es el número de Nodes). Mientras que el árbol binario tiene una altura de log 2 (N) (donde N es el número de Nodes).
4. B-Tree se realiza cuando los datos se cargan en el disco. A diferencia del árbol B, el árbol binario se realiza cuando los datos se cargan en la RAM (memoria más rápida).
5. B-tree se utiliza en DBMS (indexación de código, etc.). Mientras que el árbol binario se usa en la codificación Huffman y la optimización de código y muchos otros.
6. Insertar los datos o la clave en B-tree es más complicado que un árbol binario. Mientras que en el árbol binario, la inserción de datos no es más complicada que en el árbol B.
7. B-tree es un árbol autoequilibrado. La altura del árbol se ajusta automáticamente en cada actualización. Un árbol binario no es un árbol autoequilibrado.

Publicación traducida automáticamente

Artículo escrito por MKS075 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *