Derecho empleo
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 29,5 KB
Algoritmo Heapsort
Definición
Un montículo es un árbol binario que cumple las siguientes condiciones:Es un árbol binario completo.Cada nodo es menor que todos sus descendientes.
Observación
El mínimo está en la raíz.
Observación
Si un montículo tiene altura puede tener como mucho
. Y como poco
.
Observación
No necesitamos punteros.Si ordenamos los nodos en un vector como en el dibujo pero dejando vacía la posición 0 podemos localizar al hijo izquierdo del nodo en la posición buscando en la posición
del vector y el hijo derecho estará en la
.
Insertar
Ponemos el nodo en la última posición posible, es decir, en el primer hueco que tenga del último nivel. Si quisiéramos insertar en nuestro ejemplopondríamos el nodo a insertar... Continuar leyendo "Derecho empleo" »