Diferencia entre árbol binario y árbol de búsqueda binaria

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
  • árbol binario completo
  • árbol binario completo
  • Árbol binario extendido y más
  • árbol AVL
  • Árbol de juego
  • árboles T y más
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

Deja una respuesta

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