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.