Professional Documents
Culture Documents
rboles Binarios:
Un rbol ordenado es aquel en el que las ramas de los nodos estn ordenados, los rboles ordenados
de grado 2. Son de especial inters puesto que representan una de las estructuras de datos ms
importante en Computacin conocidas como rboles binarios.
En un rbol binario cada nodo puede tener como mximo 2 subrboles y siempre es necesario
distinguir el subrbol izquierdo y el subrbol derecho.
Formalmente se define un rbol binario de tipo T como una estructura homognea qu es la
concatenacin de un elemento de tipo T llamado raz con 2 rboles binarios disjuntos llamado
subrbol izquierdo y subrbol derecho de la raz.
rboles Binarios Distintos, Similares y Equivalentes:
Distintos: Dos rboles binarios son distintos cuando sus estructuras son diferentes.
Similares: Dos rboles binarios son similares cuando sus estructuras son idnticas pero la
informacin que tienen sus nodos difiere entre s.
Equivalentes: Se define como aquellos que son similares y adems los nodos con tienen la misma
informacin
TAREA PROGRAME:
1.
2.
3.
4.