Seleccionamos la palabra clave EL BIERZO.
La búsqueda comenzara por el nodo raíz del árbol. La clave de ese nodo informara por donde debe continuar la búsqueda, no es necesario recorrer exhaustivamente todos los nodos del árbol. Si la clave del nodo es igual a EL BIERZO, la búsqueda finaliza con éxito. Si la clave es menor que EL BIERZO, se sabe que si existe un nodo en el árbol que posea como clave el valor EL BIERZO, deberá estar en el subárbol derecho, por lo tanto deberá continuar la búsqueda por esa parte del árbol. Si por el contrario, la clave del nodo es mayor que EL BIERZO, entonces deberá continuar por el subárbol izquierdo. El proceso continua hasta que se encuentren un nodo con clave igual a EL BIERZO o un subárbol vacío.
Los documentos que nos devolverá al encontrar el nodo El BIERZO serán las paginas identificadas con los números 1,3,5,8,11,12,13,14 y 15
|
