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

Б-дерево

Індекс Б-дерево

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

15 відносини: Підпрограма, Оперативна пам'ять, Алгоритм, Рекурсивні функції, Симетрія, Список структур даних, Список алгоритмів, Сектор магнітного диска, Червоно-чорне дерево, Мистецтво програмування, Множина, Збалансоване дерево, Вступ до алгоритмів (книга), Двійкове дерево пошуку, Дерево пошуку.

Підпрограма

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

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

Оперативна пам'ять

Модулі оперативної пам'яті ПК з радіаторами (DDR2) Оперативна пам'ять — швидкодіюча пам'ять, призначена для запису, зберігання та читання інформації у процесі її обробки.

Новинка!!: Б-дерево і Оперативна пам'ять · Побачити більше »

Алгоритм

Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.

Новинка!!: Б-дерево і Алгоритм · Побачити більше »

Рекурсивні функції

Рекурсивні функції — клас функцій, введений як уточнення класу обчислюваних функцій.

Новинка!!: Б-дерево і Рекурсивні функції · Побачити більше »

Симетрія

геральдиці української вишивки Симетрíя (від συμμετρεῖν — міряти разом) — властивість об'єкта відтворювати себе при певних змінах, перетвореннях чи трансформаціях, які називаються операціями симетрії.

Новинка!!: Б-дерево і Симетрія · Побачити більше »

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

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

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

Список алгоритмів

Нижче наведений не вичерпний список алгоритмів.

Новинка!!: Б-дерево і Список алгоритмів · Побачити більше »

Сектор магнітного диска

Структура диска: (A) доріжка (B) геометричний сектор (C) сектор доріжки (D) кластер Сектор (sector) — ділянка доріжки магнітного диску, що є мінімальною фізично адресованою одиницею пам'яті.

Новинка!!: Б-дерево і Сектор магнітного диска · Побачити більше »

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

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

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

Мистецтво програмування

Мистецтво програмування (The Art of Computer Programming (TAOCP)) — фундаментальна монографія відомого американського фахівця в галузі комп'ютерних наук та математикa Дональда Кнута, присвячена розгляду та аналізу найважливіших алгоритмів, що застосовуються в інформатиці.

Новинка!!: Б-дерево і Мистецтво програмування · Побачити більше »

Множина

Множина — одне з найважливіших понять сучасної математики.

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

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

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

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

Вступ до алгоритмів (книга)

Вступ до алгоритмів (Introduction to Algorithms) — книга, яку написали Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліффорд Стейн.

Новинка!!: Б-дерево і Вступ до алгоритмів (книга) · Побачити більше »

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

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

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

Дерево пошуку

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

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

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

B-дерево.

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