Un BST es un árbol donde cada nodo tiene como máximo dos hijos, y para cada nodo:
- El subárbol izquierdo contiene solo valores menores
- El subárbol derecho contiene solo valores mayores
Este ordenamiento permite una búsqueda eficiente al dividir el espacio de búsqueda a la mitad en cada paso.
Operaciones:
insert: comparar e ir a izquierda/derecha — O(h)
search: comparar e ir a izquierda/derecha — O(h)
delete: encontrar y reestructurar — O(h)
Donde h = altura del árbol:
Árbol balanceado: h = O(log n) — ¡eficiente!
Degenerado: h = O(n) — como una lista enlazada
Aplicaciones: almacenamiento de datos ordenados, consultas por rango, colas de prioridad (con balanceo)
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Árbol Binario de Búsqueda (BST)?
- Un BST es un árbol donde cada nodo tiene como máximo dos hijos, y para cada nodo: - El subárbol izquierdo contiene solo valores menores - El subárbol derecho contiene solo valores mayores
- ¿Cuál es la complejidad de Árbol Binario de Búsqueda (BST)?
- Árbol Binario de Búsqueda (BST) se explica con visualización paso a paso, incluyendo su complejidad temporal y espacial cuando aplica.
- ¿Para quién es este visualizador de Árbol Binario de Búsqueda (BST)?
- La visualización de Árbol Binario de Búsqueda (BST) está pensada para nivel intermedio, dentro de la categoría Estructuras de Datos. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Árbol Binario de Búsqueda (BST)?
- En la misma categoría (Estructuras de Datos) puedes explorar: Stack, Queue, Linked List. Todos tienen visualización interactiva.