Estructura de datos de árbol binario
Un árbol cuyos elementos tienen como máximo 2 hijos se llama árbol binario. Dado que cada elemento en un árbol binario puede tener solo 2 hijos, normalmente los llamamos los hijos izquierdo y derecho.
Estructura de datos del árbol de búsqueda binaria
Un árbol de búsqueda binario es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades:
- El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node.
- El subárbol derecho de un Node contiene solo Nodes con claves mayores que la clave del Node.
- El subárbol izquierdo y derecho también debe ser un árbol de búsqueda binaria.
- No debe haber Nodes duplicados.
Diferencia entre árbol binario y árbol de búsqueda binario:
S. No. | Base de comparación | ÁRBOL BINARIO | ÁRBOL DE BÚSQUEDA BINARIA |
---|---|---|---|
1. | Definición | ÁRBOL BINARIO es una estructura de datos no lineal donde cada Node puede tener como máximo dos Nodes secundarios. | ÁRBOL DE BÚSQUEDA BINARIA es un árbol binario basado en Nodes que además tiene subárboles derecho e izquierdo que también son árboles de búsqueda binaria. |
2. | Tipos |
|
|
3. | Operaciones | El ÁRBOL BINARIO está desordenado, por lo tanto, es más lento en el proceso de inserción, eliminación y búsqueda. | La inserción, eliminación, búsqueda de un elemento es más rápida en el ÁRBOL DE BÚSQUEDA BINARIO que en el ÁRBOL BINARIO debido a las características ordenadas |
4. | Estructura | En BINARY TREE no hay orden en términos de cómo se organizan los Nodes | En BINARY SEARCH TREE, el subárbol izquierdo tiene elementos menores que el elemento Nodes y el subárbol derecho tiene elementos mayores que el elemento Nodes. |
5. | Representación de datos | La representación de datos se realiza en un formato jerárquico. | La Representación de Datos se realiza en el formato ordenado. |
6. | Valores duplicados | Los árboles binarios permiten valores duplicados. | El árbol de búsqueda binaria no permite valores duplicados. |
7. | Velocidad | La velocidad de las operaciones de eliminación, inserción y búsqueda en Binary Tree es más lenta en comparación con Binary Search Tree porque no está ordenada. | Debido a que el árbol de búsqueda binaria tiene propiedades ordenadas, realiza la eliminación, inserción y búsqueda de elementos con mayor rapidez. |
8. | Complejidad | La complejidad del tiempo suele ser O(n). | La complejidad del tiempo suele ser O (logn). |
9. | Solicitud | Se utiliza para la recuperación rápida y rápida de información y búsqueda de datos. | Funciona bien en la eliminación, inserción y búsqueda de elementos. |
10 | Uso | Sirve como base para implementar Full Binary Tree, BST, Perfect Binary Tree y otros. | Se utiliza en la implementación de árboles de búsqueda binarios equilibrados, como árboles AVL, árboles rojos y negros, etc. |
Publicación traducida automáticamente
Artículo escrito por raiayush402 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA