Árbol B vs. Árbol Binario
Contenido
- Contenido: diferencia entre el árbol B y el árbol binario
- Cuadro comparativo
- Árbol B
- Árbol binario
- Diferencias clave
- Conclusión
- Video explicativo
La diferencia entre el árbol B y un árbol binario es que el árbol B es un árbol ordenado donde los nodos se ordenan en orden transversal mientras que el árbol binario es un árbol ordenado que tiene un puntero en cada nodo.
Las estructuras de datos son los conceptos más importantes en la programación de computadoras, y en las estructuras de datos, los dos conceptos más importantes son B-tree y Binary tree. Ambos son diferentes el uno del otro. El árbol B es un árbol ordenado donde los nodos se ordenan en orden transversal mientras que el árbol binario es un árbol ordenado que tiene un puntero en cada nodo. El árbol B y el árbol binario son estructuras de datos no lineales. Por su nombre, ambos términos parecen ser iguales, pero no son lo mismo, ya que son diferentes. Un código de árbol binario se almacena en la RAM, mientras que un código de árbol B se almacena en el disco.
B-tree es un árbol M-way que está equilibrado, B-tree se conoce como árbol de clasificación equilibrado. Hay un recorrido transversal en el árbol B. La complejidad espacial del árbol B es O (n). La complejidad del tiempo de inserción y eliminación es O (log n). En el árbol B, la altura del árbol debe ser lo más mínima posible. En el árbol B, no debe haber un subárbol vacío. Todas las hojas del árbol deben estar al mismo nivel. Cada nodo puede tener un número M máximo de hijos y un número M / 2 mínimo de hijos. Cada nodo en el árbol B debería tener menos clave que la clave secundaria. En el árbol B, las claves en el subárbol presente a la izquierda de la clave son predecesoras. Cuando un nodo está lleno e intenta insertar un nuevo nodo, el árbol se divide en dos partes. Puede fusionar nodos en el árbol B hasta que se eliminen los nodos.
Un árbol binario tiene dos punteros que contienen la dirección de sus nodos secundarios. Hay tipos de árboles binarios, como un árbol estrictamente binario, un árbol binario completo, un árbol binario extendido, etc. En el árbol estrictamente binario, debe haber un subárbol izquierdo y un subárbol derecho, en un árbol binario completo, debe haber dos nodos en cada nivel, y en el árbol binario roscado, debe haber 0 a 2 número de nodos. Si hablamos de técnicas transversales, tres técnicas transversales son en orden transversal, preorden transversal y post orden transversal.
Contenido: diferencia entre el árbol B y el árbol binario
- Cuadro comparativo
- Árbol B
- Árbol binario
- Diferencias clave
- Conclusión
- Video explicativo
Cuadro comparativo
| Base | Árbol B | Árbol binario |
| Base | B-tree es un árbol ordenado donde los nodos se ordenan en orden transversal. | Un árbol binario es un árbol ordenado que tiene un puntero en cada nodo. |
| Almacenar | El código del árbol B se almacena en el disco. | El código de árbol binario se almacena en la RAM |
| Altura | La altura del árbol B será log N | La altura del árbol binario será log2 norte |
| Solicitud | DBMS es la aplicación de B-tree. | La codificación de Huffman es una aplicación del árbol binario. |
Árbol B
B-tree es un árbol M-way que está equilibrado, B-tree se conoce como árbol de clasificación equilibrado. Hay un recorrido transversal en el árbol B. La complejidad espacial del árbol B es O (n). La complejidad del tiempo de inserción y eliminación es O (log n). En el árbol B, la altura del árbol debe ser lo más mínima posible.
En el árbol B, no debe haber un subárbol vacío. Todas las hojas del árbol deben estar al mismo nivel. Cada nodo puede tener un número M máximo de hijos y un número M / 2 mínimo de hijos. Cada nodo en el árbol B debería tener menos clave que la clave secundaria. En el árbol B, las claves en el subárbol presente a la izquierda de la clave son predecesoras. Cuando un nodo está lleno e intenta insertar un nuevo nodo, el árbol se divide en dos partes. Puede fusionar nodos en el árbol B hasta que se eliminen los nodos.
Árbol binario
Un árbol binario tiene dos punteros que contienen la dirección de sus nodos secundarios. Hay tipos de árboles binarios, como un árbol estrictamente binario, un árbol binario completo, un árbol binario extendido, etc.
En el árbol estrictamente binario, debe haber un subárbol izquierdo y un subárbol derecho, en un árbol binario completo, debe haber dos nodos en cada nivel, y en el árbol binario roscado, debe haber un número de nodos de 0 a 2. Si hablamos de técnicas transversales, hay tres técnicas transversales que están en orden transversal, preorden transversal y post orden transversal.
Diferencias clave
- B-tree es un árbol ordenado donde los nodos se ordenan en orden transversal mientras que el árbol binario es un árbol ordenado que tiene un puntero en cada nodo.
- El código del árbol B se almacena en el disco, mientras que el código del árbol binario se almacena en la RAM.
- La altura del árbol B será logN mientras que la altura del árbol binario será log2 norte
- DBMS es la aplicación del árbol B, mientras que la codificación Huffman es una aplicación del árbol binario.
Conclusión
En este artículo anterior, vemos la clara diferencia entre el árbol B y el árbol binario con su implementación.
