ordenamiento con árbol binario
TRANSCRIPT
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.
• 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
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 1
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 2
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 3
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 4
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 5
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 6
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 7
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 8
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Paso 9
EJEMPLO
Organice los números por el algoritmo de ordenamiento con árbol binario (8, 3, 6, 1, 10, 4, 14, 7, 13)Preorden: 8
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
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
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
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
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
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
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
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
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, 13Inorden: 1
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, 13Inorden: 1, 3
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, 13Inorden: 1, 3, 4
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, 13Inorden: 1, 3, 4, 6
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, 13Inorden: 1, 3, 4, 6, 7
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, 13Inorden: 1, 3, 4, 6, 7, 8
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, 13Inorden: 1, 3, 4, 6, 7, 8, 10
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, 13Inorden: 1, 3, 4, 6, 7, 8, 10, 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, 3, 1, 6, 4, 7, 10, 14, 13Inorden: 1, 3, 4, 6, 7, 8, 10, 13, 14