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" »