Английская лексика: Разработка программного обеспечения · Структуры данных и алгоритмы

Что значит heap?

Значение и примеры · Разработка программного обеспечения

существительноеРаспространённый термин

heap: куча, пирамида

Древовидная структура данных, в которой соблюдается правило упорядочения родителей и потомков; часто позволяет эффективно извлекать наименьший или наибольший элемент.

Где и как употребляется

Термин используют для очередей с приоритетом и алгоритмов планирования. Это значение в структурах данных отличается от области памяти, которую также называют кучей.

Примеры предложений

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

    Планировщик использует кучу, чтобы извлекать задачу с самым ранним сроком.

    Структура помогает быстро выбрать задачу с ближайшим сроком.

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

    После вставки нового элемента восстановите свойство упорядоченности кучи.

    Вставка может нарушить порядок, который требуется восстановить.

Распространённые словосочетания

  • binary heap
  • min heap
  • heap property