Es una estructura de datos jerárquica que organiza la información en forma de árbol para permitir búsquedas ultrarrápidas. Su funcionamiento se basa en una regla única y estricta para cada nodo:
Lado izquierdo: Solo contiene elementos menores.
Lado derecho: Solo contiene elementos mayores.
Eficiencia: En lugar de revisar los datos uno por uno, en cada paso descartas la mitad de las opciones
(O(Log n)).
Dinamismo: Es ideal para sistemas donde los datos entran, se eliminan y se ordenan constantemente en tiempo real.