• Двійкова купа (англ. binary heap) — це структура даних, що є масивом, який можна розглядати як майже повне двійкове дерево. Кожен вузол цього дерева відповідає...
    14 KB (1,562 words) - 15:41, 28 May 2024
  • Плавне сортування (category Купи (структури даних))
    тут використовується не двійкова купа, а спеціальна, отримана за допомогою чисел Леонардо. Купа складається з послідовності куп, розміри яких дорівнюють...
    10 KB (692 words) - 13:56, 29 June 2024
  • називаються правим та лівим. На базі двійкових дерев будуються такі структури, як двійкові дерева пошуку та двійкові купи. Двійкове дерево — таке кореневе дерево...
    8 KB (567 words) - 12:07, 29 June 2024
  • Біноміальна купа (англ. binomial heap) — це множина біноміальних дерев, що задовольняє властивостям біноміальної купи: Кожне біноміальне дерево у купі підпорядковується...
    4 KB (334 words) - 15:41, 28 May 2024
  • На двійковому дереві засновані такі структури даних, як бінарне дерево пошуку, двійкова купа, червоно-чорне дерево, АВЛ-дерево, фібоначчієва купа та ін...
    11 KB (874 words) - 08:45, 29 April 2023
  • виграшні кроки має гравець. Ключ до теорії гри — це двійкова поцифрова сума розмірів куп, тобто, сума (двійкова) нехтуючи всіма переносами з однієї цифри в іншу...
    7 KB (540 words) - 17:52, 27 May 2023
  • між собою відносинами, визначеними їх позиціями в масиві (наприклад, двійкова купа). В теорії графів, дерево — зв'язний ациклічний граф. Кореневе дерево —...
    18 KB (1,236 words) - 10:48, 29 May 2024
  • це двійкове дерево отримане з послідовності чисел; його можна однозначно побудувати якщо дотримуватись властивостей що воно впорядковане як купа і що...
    4 KB (218 words) - 20:56, 12 August 2018
  • повного двійкового дерева (де останній рівень може бути неповним), яке дає найвідоміший приклад неявної структури даних, а саме двійкову купу, яка слугує...
    4 KB (273 words) - 19:03, 28 May 2024
  • 2^{x}=n.} Наприклад, двійковий логарифм числа 1 є 0, двійковий логарифм від 2 є 1, двійковий логарифм від 4 дорівнює 2, а двійковий логарифм від 32 це 5...
    38 KB (2,675 words) - 13:42, 28 May 2024
  • {\displaystyle O(n)} для початкової побудови. Різновиди базових куп, такі як купа сполучень або купа Фібоначчі, можуть надати кращі асимптотичні розміри для деяких...
    15 KB (1,058 words) - 12:51, 28 May 2024