Recorrido eliminacion e incercion de arboles binarios

Solo disponible en BuenasTareas
  • Páginas : 3 (539 palabras )
  • Descarga(s) : 9
  • Publicado : 7 de julio de 2010
Leer documento completo
Vista previa del texto
Árboles binarios de búsqueda
El árbol binario de búsqueda es una estructura sobre la cual se pueden realizar eficientemente las operaciones de búsqueda, inserción y eliminación. Formalmente sedefine un árbol binario de búsqueda de la siguiente manera: “Para todo nodo T del árbol debe cumplirse que todos los valores de los nodos del subárbol izquierdo de T deben ser menores o iguales al valordel nodo T. de forma similar, todos los valores de los nodos del subárbol derecho deben ser mayores o iguales al valor del nodo T”.
• Ejemplo de árbol binario de búsqueda
[pic]

Si se realizaun recorrido inorden sobre un árbol de búsqueda se obtendrá una clasificación de los nodos en forma ascendente.
43 – 87 – 99 – 120 – 130 -140.

Búsqueda (NODO, INFOR)
{El algoritmo localiza un nodoen un árbol binario de búsqueda. NODO es una variable de tipo puntero que apunta a la raíz del árbol. INFOR es una variable de tipo entero que contiene la información que se desea localizar en elárbol. Cabe aclarar que la primera vez la variable NODO no puede ser vacía.}

1. Si INFOR< NODO^.INFO
entonces
1.1 si NODO^.IZQ =NIL
entoncesescribir “el nodo no se encuentra en el árbol”
si no
regresa a BÚSQUEDA con NODO^.IZQ e INFOR {llamada recursiva}
1.2 {fin del condicionaldel paso 1.1}
si no
Si INFOR > NODO^.INFO
entonces
Si NODO^.DER=NIL
Entonces
Escribir “el nodo no se encuentra en el árbol”Si no
Regresa a BÚSQUEDA con NODO^.DER e INFOR
{llamada recursiva}
1.3.2 { fin llamada recursiva}
Si noEscribir “el nodo no se encuentra en el árbol”
{fin del condicional del paso 1.3}
2. {fin del condicional del paso 1}

Inserción en un árbol binario de búsqueda.
La...
tracking img