ordenamiento con árbol binario
Post on 25-Jul-2015
266 Views
Preview:
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
top related