3- Árboles3.4 Árboles de búsqueda

Búsqueda en arboles binarios de búsqueda

Buscar un elemento en un BST es similar a la inserción: Bajamos por el árbol binario comparando el elemento con el valor del nodo hasta que lo encontremos (si está).

 function esta(a:arbin; e:elemento) return boolean

  • if esVacio(a) then -- no está
  • elsif (a.elemento = e)  then -- sí está
  • elsif (a.elemento < e) then return(esta(a.izq,e))

    • else return(esta(a.der,e))
¿Cuánto cuestan las inserciones y búsquedas? Piensa en varios ejemplos antes de continuar.
 


  E.Mayordomo y K. Urzelai 
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 5-9-01