Fundamentos de Estructuras de Datos y Algoritmos Clave
Clasificado en Informática
Escrito el en
español con un tamaño de 3,31 KB
Árbol de Búsqueda Binario (BST)
Un Árbol de Búsqueda Binario (BST, por sus siglas en inglés) es una estructura de datos jerárquica con las siguientes propiedades:
- Cada nodo tiene como máximo dos hijos: uno izquierdo y uno derecho.
- Los valores de los nodos cumplen la siguiente propiedad:
- Todos los valores del subárbol izquierdo son menores que el valor del nodo.
- Todos los valores del subárbol derecho son mayores que el valor del nodo.
- No necesariamente está balanceado, lo que significa que su forma puede volverse desigual, con ramas mucho más largas que otras.
Ventajas del BST
- Es fácil de implementar.
- Ideal para búsquedas rápidas si el árbol está equilibrado.
Desventajas del BST
- Puede degenerarse en una lista enlazada si los datos están
catalán con un tamaño de 9,27 KB