2. ORDENAMIENTO CON
ÁRBOL BINARIO
es un algoritmo de ordenamiento, el cual ordena
sus elementos haciendo uso de un árbol binario de
búsqueda. Se basa en ir construyendo poco a poco
el árbol binario introduciendo cada uno de los
elementos, los cuales quedarán ya ordenados.
Después, se obtiene la lista de los elementos
ordenados recorriendo el árbol en inorden.
3. • Tiene un buen rendimiento.
• Es estable (no cambia el orden relativo de
elementos iguales).
• No requiere espacio de almacenamiento extra.
• Puede ordenar listas tal cual las recibe.
CARACTERÍSTICAS
4. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 1
5. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 2
6. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 3
7. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 4
8. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 5
9. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 6
10. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 7
11. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 8
12. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Paso 9
13. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8
14. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3
15. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1
16. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6
17. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4
18. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7
19. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10
20. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14
21. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
22. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1
23. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3
24. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4
25. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6
26. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6, 7
27. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6, 7, 8
28. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6, 7, 8, 10
29. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6, 7, 8, 10, 13
30. EJEMPLO
Organice los números por el algoritmo de ordenamiento
con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)
Preorden: 8, 3, 1, 6, 4, 7, 10, 14, 13
Inorden: 1, 3, 4, 6, 7, 8, 10, 13, 14