Diferencia entre árbol binario y árbol de búsqueda binaria
¿Alguien puede explicar la diferencia entre árbol binario y árbol de búsqueda binaria con un ejemplo ?
Aceptado
Árbol binario: Árbol donde cada nodo tiene hasta dos hojas.
1
/ \
2 3
Árbol de búsqueda binario: Se utiliza para realizar búsquedas . Un árbol binario donde el hijo izquierdo contiene solo nodos con valores menores que el nodo padre, y donde el hijo derecho solo contiene nodos con valores mayores o iguales que el padre.
2
/ \
1 3
El árbol binario es una forma especializada de árbol con dos hijos (hijo izquierdo y hijo derecho). Es simplemente una representación de datos en una estructura de árbol.
El árbol de búsqueda binaria (BST) es un tipo especial de árbol binario que sigue las siguientes condiciones:
- El nodo secundario izquierdo es más pequeño que su nodo principal.
- el nodo secundario derecho es mayor que su nodo padre
