Documente Academic
Documente Profesional
Documente Cultură
Un rbol es una estructura de datos, que puede definirse de forma recursiva como:
Otra definicin nos da el rbol como un tipo de grafo: un rbol es un grafo acclico,
conexo y no dirigido. Es decir, es un grafo no dirigido en el que existe exactamente un
camino entre todo par de nodos. Esta definicin permite implementar un rbol y sus
operaciones empleando las representaciones que se utilizan para los grafos.
REPRESENTACIN INTERNA
IMPLEMENTACIN
Ejemplo:
Sea el rbol
Estticamente
Info PID PD
1. A 2 3
2. B 4 5
3. C 6 7
4. D
5. E 8
6. F
7. G
8. H
Implementacin Dinmica: se emplean estructuras encadenadas. El nodo de un rbol
puede tener muchos nodos hijos, sin embargo cada nodo hijo puede tener un solo
padre.
ARBOLES BINARIOS
Un rbol binario es un conjunto finito de nodos, el cual puede ser vaco o se compone
de una raz y de dos rboles binarios disjuntos llamadas subrbol izquierdo y subrbol
derecho.
1 Visitar la raz
2 Visitar el subrbol izquierdo
3 Visitar el subrbol derecho
Preorden:
Se visita la raz
Se visita el subrbol izquierdo
Se visita el subrbol derecho
Entreorden: