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

Див. Також в інших словниках:

Збалансоване дерево пошуку - АВЛ дерево збалансоване по висоті двоичное дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1. АВЛ дерева названі за першими літерами прізвищ їх винахідників, Г. М. Адельсона Бєльського і Е. М. ... ... Вікіпедія

Червоно-чорне дерево - Тип дерево пошуку Винайдено в 1972 році Винайдено Рудольф Байєр Тимчасова складність в Про символіку В середньому В гіршому випадку Витрата пам'яті O (n) O (n) Пошук O (log n) O (log n) Вставка O (log n) O (log n) Видалення O (log n) O (log n) Червоно чорне ... ... Вікіпедія

Розширюється дерево - (англ. Splay tree) є двійковим деревом пошуку, в якому підтримується властивість збалансованості. Це дерево належить класу «саморегулюючих дерев», які підтримують необхідний баланс розгалуження дерева, щоб ... ... Вікіпедія

T-дерево - T tree збалансоване дерево у зовнішній пам'яті, оптимізоване для випадків, коли затребувані (гарячі) дані повністю зберігаються в оперативній пам'яті. Дані зберігаються в самих вузлах дерева. Покажчики переводять на наступний вузол ... ... Вікіпедія

B + дерево - Приклад B + дерева, що зв'язує ключі 1 7 із даними d1 d7. Зв'язки (виділені червоним) дозволяють швидко обходити дерево в порядку зростання ключів. B + дерево структура даних, являє собою збалансоване дерево пошуку. Яв ... Вікіпедія

Червоно-чорне дерево - червоно чорне дерево червоно чорне дерево (Red Black Tree, RB Tree) це одне з самобалансірующіхся довічних дерев пошуку, що гарантують логарифмический зростання висоти дерева від числа вузлів і швидко виконує основні операції дерева пошуку: ... ... Вікіпедія

Матричне дерево - Файл: Matr tree.png матричне дерево матричне дерево (англ. Matrix tree) - це одне з самобалансірующіхся довічних дерев пошуку, що забезпечують логарифмический зростання висоти дерева від числа вузлів. Матричне дерево складається з кореневого ... ... Вікіпедія

Splay-дерево - Расширяющееся дерево (англ. Splay tree) є двійковим деревом пошуку, в якому підтримується властивість збалансованості. Це дерево належить класу «саморегулюючих дерев», які підтримують необхідний баланс розгалуження дерева ... Вікіпедія

Схожі статті