Hay muchas estructuras de datos que implementan la interfaz de cola de prioridad: Insertar: inserta un elemento en la estructura Get-Min: devuelve el elemento más pequeño en la estructura Extract-Min: elimina el elemento más pequeño de la estructura Las estructuras de datos comunes que...
Tengo algunos objetos con prioridad que son de tipo compuesto y solo están parcialmente ordenados . Necesito seleccionar los objetos en orden de esta prioridad (es decir, producir un elemento mínimo cada vez). Pero en lugar de completar arbitrariamente el pedido, preferiría que la cola fuera...
En muchas discusiones sobre el almacenamiento dinámico binario, normalmente solo la tecla de disminución aparece como operación admitida para un almacenamiento dinámico mínimo. Por ejemplo, CLR capítulo 6.1 y esta página de wikipedia . ¿Por qué la clave de aumento normalmente no aparece en...
Lo más probable es que esta pregunta se haga antes. Es del problema 6.5-8 de CLRS (2nd Ed) Proporcione un algoritmo de tiempo para fusionar listas ordenadas en una lista ordenada, donde es el número total de elementos en todas las listas de entrada. (Pista: Utilice un min-montón para fusión...
Un montón de Fibonnaci admite las siguientes operaciones: insert(key, data) : agrega un nuevo elemento a la estructura de datos find-min() : devuelve un puntero al elemento con clave mínima delete-min() : elimina el elemento con clave mínima delete(node) : elimina el elemento señalado por...
En el trabajo, se me ha encomendado la tarea de inferir cierta información sobre un lenguaje dinámico. Reescribo secuencias de declaraciones en letexpresiones anidadas , así: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x...