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

Inserción en arboles binarios de búsqueda

Versión recursiva:

procedure insertar(a:in out arbin; e:in elemento)

  • if esVacio(a) then -- insertar aquí
  • elsif (a.elemento = e)  then -- nada porque ya está
  • elsif (a.elemento < e) then insertar(a.izq,e)
  • else insertar(a.der,e)

Proceso de inserción:



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