ordenamiento con árbol binario

INTEGRANTEMAURICIO MEDINA SOLANO

ID.291766

ORDENAMIENTO CON ÁRBOL BINARIO

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


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

GRACIAS

ordenamiento con árbol binario

Documents