Vocabulario de Desarrollo de software · Estructuras de datos y algoritmos

¿Qué significa heap?

Significado en Desarrollo de software, traducción al español y ejemplos

sustantivoTérmino frecuente

heap: montículo, heap

Estructura de datos basada en un árbol cuyo orden entre padres e hijos permite recuperar eficientemente el elemento mínimo o máximo.

Cómo se usa

Se usa en colas de prioridad y planificación; este sentido de estructura de datos es distinto de la región de memoria también llamada heap.

Frases de ejemplo

  1. The scheduler uses a heap to retrieve the task with the earliest deadline.

    El planificador usa un montículo para recuperar la tarea con la fecha límite más próxima.

    La propiedad del árbol da acceso prioritario al vencimiento más temprano.

  2. After inserting the new item, restore the heap ordering property.

    Tras insertar el elemento nuevo, restaura la propiedad de orden del montículo.

    La inserción requiere reordenar para mantener la regla entre nodos.

Combinaciones frecuentes

  • binary heap
  • min heap
  • heap property

Más términos: Estructuras de datos y algoritmos

Practica con lecturas adaptadas a tu nivel

Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: