Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Двійкове дерево пошуку

Індекс Двійкове дерево пошуку

Бінарне дерево Двійкове (або Бінарне) дéрево пóшуку (binary search tree, BST) в інформатиці — двійкове дерево, в якому кожній вершині x зіставлене певне значення val.

9 відносини: Підпрограма, АВЛ-дерево, Рекурсія, Список структур даних, Червоно-чорне дерево, Масив (структура даних), Збалансоване дерево, Б-дерево, Ітерація.

Підпрограма

Підпрограма (subroutine) — частина програми, яка реалізує певний алгоритм і дозволяє звернення до неї з різних частин загальної (головної) програми.

Новинка!!: Двійкове дерево пошуку і Підпрограма · Побачити більше »

АВЛ-дерево

АВЛ-дерево — збалансоване по висоті двійкове дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1.

Новинка!!: Двійкове дерево пошуку і АВЛ-дерево · Побачити більше »

Рекурсія

Візуальна форма рекурсії, відома як Ефект Дросте Рекурсія (Recursion) — метод визначення класу чи об'єкту через попереднє задання одного чи декількох (звичайно простих) його базових випадків чи методів, а потім заданням на їхній основі правила побудови класу, який визначається.

Новинка!!: Двійкове дерево пошуку і Рекурсія · Побачити більше »

Список структур даних

Нижче наведено список структур даних.

Новинка!!: Двійкове дерево пошуку і Список структур даних · Побачити більше »

Червоно-чорне дерево

У ЧЧ деревах червоні і чорні вершини необов'язково чергуються Червоно-чорне дерево (red-black tree, RB tree) — в інформатиці — різновид бінарного дерева пошуку, вершини якого мають додаткові властивості (RB-властивості), зокрема «колір» (червоний або чорний).

Новинка!!: Двійкове дерево пошуку і Червоно-чорне дерево · Побачити більше »

Масив (структура даних)

Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.

Новинка!!: Двійкове дерево пошуку і Масив (структура даних) · Побачити більше »

Збалансоване дерево

Приклад незбалансованого дерева Те саме дерево після балансування В програмуванні збалансоване дерево в загальному розумінні цього слова — це такий різновид бінарного дерева пошуку, яке автоматично підтримує свою висоту, тобто кількість рівнів вершин під коренем є мінімальною.

Новинка!!: Двійкове дерево пошуку і Збалансоване дерево · Побачити більше »

Б-дерево

Зображення Б-дерева Б-дерева (B-tree) — це один з видів збалансованих дерев, що забезпечують ефективне збереження інформації на магнітних дисках та інших пристроях з прямим доступом.

Новинка!!: Двійкове дерево пошуку і Б-дерево · Побачити більше »

Ітерація

Ітера́ція (від iteratio — повторювання) — багатозначний термін, який залежно від контексту може означати.

Новинка!!: Двійкове дерево пошуку і Ітерація · Побачити більше »

Перенаправлення тут:

Сортування бінарним деревом, Бінарне дерево пошуку.

ВихідніВхідний
Гей! Ми на Facebook зараз! »