Árboles binarios de búsqueda (BST)

Definición Un BST es un árbol binario donde cada nodo tiene un valor clave, y todos los nodos en el subárbol izquierdo tienen claves menores o iguales, mientras que los del subárbol derecho tienen claves mayores. Ejemplo de inserción En el ejemplo anterior para (a) la inserción fue en el orden: 37, 24, 42, 7, […]