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

Що означає heap?

Значення й приклади · Розробка програмного забезпечення

іменникПоширений термін

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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: