Un árbol es parcialmente ordenado si para todo nodo se tiene que la altura de sus subárboles difiere a lo más en 1.
Enviado por Silvana Salinas • 2 de Septiembre de 2017 • Tareas • 250 Palabras (1 Páginas) • 533 Visitas
Árboles Binarios
Silvana Salinas Salinas
Estructuras de Datos
Instituto IACC
14 – Agosto – 2017
Desarrollo
- Un árbol es parcialmente ordenado si para todo nodo se tiene que la altura de sus subárboles difiere a lo más en 1.
[pic 1]
Un árbol binario de búsqueda es aquel que dado un nodo todos los elementos del lado izquierdo del nodo son menores que los datos de dicho nodo y todos los elementos del lado derecho son mayores que dicho nodo.
[pic 2]
Para que se cumpla la condición simultanea se de cumplir con las 2 características de ambos o sea que debe ser un árbol binario de búsqueda con nodos a la misma altura de sus subárboles con una diferencia de no más de 1.
[pic 3]
[pic 4][pic 5]
[pic 6][pic 7]
[pic 8][pic 9][pic 10][pic 11]
[pic 12][pic 13][pic 14][pic 15]
[pic 16]
[pic 17]
- Recorrido en preorden
54 – 30 – 15 – 10 – 45 – 90 – 60 – 100
- Recorrido en inorden
10 – 15 – 30 – 45 – 54 – 60 – 90 – 100
- Árbol binario de búsqueda equilibrado[pic 18]
[pic 19][pic 20]
[pic 21][pic 22]
[pic 23][pic 24]
[pic 25][pic 26]
[pic 27][pic 28]
[pic 29][pic 30]
[pic 31][pic 32]
[pic 33][pic 34]
Bibliografía
IACC (2017). Árboles binarios. Estructura de Datos. Semana 8.
...