6.12. Árboles binarios de búsqueda¶

Ya hemos visto dos maneras diferentes de obtener parejas clave-valor en una colección. Recuerde que estas colecciones implementan el tipo abstracto de datos vector asociativo. Las dos implementaciones de un TAD Vector Asociativo que discutimos fueron la búsqueda binaria en una lista y las tablas hash. En esta sección estudiaremos los árboles binarios de búsqueda como otra forma de asociar una clave con un valor. En este caso no nos interesa la ubicación exacta de los ítems en el árbol, pero estamos interesados en utilizar la estructura árbol binario para brindar una búsqueda eficiente.