Ensayo de arboles en java

2235 palabras 9 páginas
INSTITUTO TECNOLOGICO SUPERIOR DE HUETAMO

ESTRUCTURA DE DATOS EN JAVA

TEMA;
ARBOLES

PROFESOR;
????
ALUMNO;
???

HUETAMO MICHOACAN A 19 DE NOVIEMBRE DEL 2010

INDICE INTRODUCCION…………………………………………………………… | Pág. 3 | DESARROLLO DE LOS TEMAS…………………………………………. | Pág. 4 | CONSEPTO DE ARBOLES……………………………………………….. | Pág. 4 | ARBOLES NO BINARIOS…………………………………………………. | Pág. 5 | ARBOLES TERNARIOS…………………………………………………… | Pág. 5 | Creación……………………………………………………………………... | Pág. 7 | Inserción……………………………………………………………………... | Pág. 7 | Eliminación………………………………………………………………….. | Pág. 8 | Recorridos de arboles ternarios………………………………………… | Pág. 10 | | | ARBOLES CON RAIZ………………………………………………………. | Pág.
…ver más…
Si no se pueden agregar lados, se ha terminado (T es un ´árbol generador).
3. [Actualizar S] Reemplazar S por los hijos (en T) de S ordenados según el orden
Original. Pasar a 2.
Teorema. Sea G un grafo conexo y T el ´árbol obtenido mediante BEA. T es
Un árbol generador de G.
M.A.

INSERCION DE ARBOL TERNARIOS
Para insertar un elemento X en un árbol se realiza búsqueda infructuosa y se inserta dicho elemento en el último nodo visitado durante la búsqueda, lo cual implica manejar dos casos distintos
Caso 1:
Si el nodo donde se inserta X tenía una sola llave (dos hijos), ahora que da con dos llaves (tres hijos).
Caso 2:
Si el nodo donde se inserta X tenía dos llaves (tres hijos), queda transitoriamente con tres llaves y se dice que está saturado.

Ejemplo de inserción;

ELIMINACION DE ARBOL TERNARIOS
Sin perder generalidad se supondrá que el elemento a eliminar z se encuentra en el nivel más bajo del árbol, si esto no es así, entonces el sucesor y el predesor de z se encuentran necesariamente en el nivel más bajo.
En este caso basta con borrar uno de ellos y luego escribir su valor sobre el almacenado en z,
La eliminación también se presenta en sus dos posibles casos;

Caso 1:
El nodo donde se encuentra z contiene dos elementos. En este caso se elimina z y el nodo queda con un solo elemento. Caso 2:
El nodo donde se encuentra z contiene un solo elemento. En este caso

Documentos relacionados

  • Analizador lexico de lenguaje c hecho en java
    2287 palabras | 10 páginas
  • ensayo tala de árboles
    1039 palabras | 5 páginas
  • Consecuencias en el suelo por la tala de arboles
    1047 palabras | 5 páginas
  • Ensayo De Polimorfismo Java
    1024 palabras | 5 páginas
  • Ensayo de la tala indiscriminada de arboles
    1143 palabras | 5 páginas
  • Matrices en java
    1093 palabras | 5 páginas
  • Interpolación de lagrange en java
    2030 palabras | 9 páginas
  • Informe sobre programacion en java
    759 palabras | 4 páginas
  • Programacion en java
    1023 palabras | 5 páginas
  • Investigación documental tala de árboles en méxico
    8408 palabras | 34 páginas