Documente Academic
Documente Profesional
Documente Cultură
Algoritmo de Ordenamiento
INTEGRANTES.
SERGIO ORMEO
JONATHAN GARCIA
EDUARDO LEIVA
rbol Binario
Conjunto finito de nodos el cual
puede ser vaco o tener un par de
rboles llamados izquierdo y
derecho. Cuando un nodo no tiene
hijos se le llama hoja o nodo
terminal.
Qu es un Head?
Este head o montculo es un rbol binario donde todos los padres
son mayores que sus hijos.
Este rbol binario tiene que ser completo, es decir, que debe
tener todos sus niveles llenos, excepto el ultimo y en este ultimo
nivel todos los hijos esta a un mismo lado ( por ejemplo a la
izquierda).
Qu es Heap Sort?
Es un algoritmo de ordenacin
basado en comparaciones de
elementos que utiliza un Heap
para ordenarlos.
Tambin podemos decir que es
un algoritmo de ordenacin no
recursivo, no estable , con
complejidad computacional.
Ventajas y Desventajas
VENTAJAS
DESVENTAJAS
- No es estable, ya que se
comporta de manera
ineficaz con datos del
mismo valor.
- Mtodo mas complejo
Algoritmo Lgico
1
15
12
33
20
10
11
Vector
Arbol