Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- [[Файл:Bplustree.png|thumb|400px|right|Простий приклад B+ дерева, яке пов'язує ключі 1-7 до значень даних d<sub>1</sub>-d<sub>7</sub ...гменті індекса (блоці або вершині). В B+ дереві, на відміну від [[B-дерево|B-дерева]], всі записи зберігаються на рівні листових вузлів дерева; у внутрі ...13 КБ (398 слів) - 13:50, 24 листопада 2024
Збіги в текстах сторінок
- ...ла. Біноміальне дерево B<sub>k</sub> складається з двох біноміальних дерев B<sub>k-1</sub> з'єднаних разом: корінь одного з них є крайнім лівим дочірнім ...ами якого є всі біноміальні дерева меншого порядку. Наприклад, біноміальне дерево 3-го порядку складається з дерев порядку 2, 1 і 0(віділені синім, зеленим і ...4 КБ (216 слів) - 23:14, 22 грудня 2024
- [[Файл:Граф_и_его_PQ-дерево.png|міні| Граф (a) і його PQ-дерево (b)]] ...естановок]], кореневе [[Планарний граф|планарне]] [[Дерево (теорія графів)|дерево]]. Висячі вершини в ньому відповідають подаваним елементам. Решта вершин ма ...3 КБ (184 слова) - 07:01, 21 травня 2022
- ...ерево]], в якому виділено одну вершину (корінь дерева). Формально кореневе дерево визначають як скінченну множину <math>T</math> одного або більше вузлів з т * Дерево із позначеною вершиною називають ''кореневим деревом.'' ...5 КБ (230 слів) - 20:48, 1 квітня 2022
- ...ці, '''накопичення по дереву''' — процес накопичення даних у вузлах [[Дерево (структура даних)|дерева]] відповідно до його структури.<ref>{{cite thesis| ...льтатів загальнонаціональних виборів. За такого завдання, можна побудувати дерево з кореневим вузлом, що позначає цілу державу, а кожен рівень дерева відобра ...3 КБ (98 слів) - 03:19, 30 червня 2022
- {{Otheruses|Дерево (значення)}} ...[Граф (математика)|граф]] без [[цикл (теорія графів)|циклів]]<ref>{{СУМ-20|Дерево}}</ref>. ...11 КБ (303 слова) - 09:45, 29 квітня 2023
- ...|Джозеф Крускал|Джозефом Крускалом||Joseph Kruskal}} 1956 року<ref>Joseph. B. Kruskal. On the Shortest Spanning Subtree of a Graph and the Traveling Sal ...графу і чия загальна вага мінімальна, називається ''[[Мінімальне кістякове дерево|мінімальним кістяковим деревом]]''. ...10 КБ (448 слів) - 12:31, 28 січня 2025
- : [[Файл:Ternary_tree.png|праворуч|міні| Просте тернарне дерево розміром 10 і висотою 2]] В [[Інформатика|інформатиці]] '''трійкове дерево''' — [[Дерево (структура даних)|деревоподібна структура даних,]] у якій кожен вузол має ' ...11 КБ (237 слів) - 18:25, 14 березня 2023
- ...иві переваги та недоліки. Найбільш часто використовувані форми [[B+ дерево|B+ дерева]] і ISAM<ref>{{Cite web|title=Indexed Sequential Access Method (ISA [[Файл:B+-tree-organization.png|альт=B+ дерево|міні|424x424пкс|B+ дерево]] ...10 КБ (146 слів) - 12:14, 15 грудня 2023
- |name=Розширюване дерево ...як, наприклад, в [[Червоно-чорне дерево|Червоно-чорних деревах]] або [[АВЛ-дерево|АВЛ-деревах]], де у вершинах зберігається, відповідно, колір вершини і глиб ...13 КБ (553 слова) - 16:38, 28 травня 2024
- ...(''еволюційне дерево'', ''дерево життя'') — [[Дерево (теорія графів)|дерево]], що відображає еволюційні взаємозв'язки між різними [[Вид (біологія)|вида ...во генів [[рРНК]].]] [[Файл:MyosinUnrootedTree.jpg|thumb|340px|Невкорінене дерево [[міозин]]ового суперсімейства генів<ref>Hodge, T. & M. J. T. V. Cope. 2000 ...12 КБ (222 слова) - 20:37, 18 січня 2025
- ...OEIS|id=A002487}}). Функція <math>\operatorname{fusc}</math> пов'язана з [[Дерево Калкіна — Вілфа|послідовністю Калкіна — Вілфа]], а саме <math>n</math> n, a, b = N, 1, 0 ...5 КБ (327 слів) - 21:40, 15 серпня 2021
- ...th>, якщо видалення <math>S</math> з графу розділяє <math>a</math> і <math>b</math> в дві [[Компонента зв'язності графу|компоненти зв'язності]]. ...графу, отримаємо розбиття графу на два менших зв'язких підграфи ''A'' і ''B,'' кожен з яких містить максимум ''n'' / 2 вершин. якщо ''r'' ≤ ' ...8 КБ (318 слів) - 09:55, 28 червня 2022
- {{DISPLAYTITLE:''R''*-дерево}} ...етер Крігель | last3 = Schneider | first3 = R. | last4 = Seeger | first4 = B. | chapter = The R*-tree: an efficient and robust access method for points ...13 КБ (504 слова) - 15:37, 28 листопада 2024
- [[Файл:Сортирующее дерево.svg|222px|thumb| Приклад сортувального дерева]] [[Файл:Сортирующее дерево развернутое в массив.svg|222px|right|thumb|Структура зберігання даних сорту ...11 КБ (882 слова) - 18:45, 4 лютого 2025
- [[Файл:Calkin–Wilf_tree.svg|міні|450x450пкс|Дерево Калкіна — Вілфа]] ...n|Calkin—Wilf tree}}) — орієнтоване [[Дерево (теорія графів)|двійкове дерево]], у вершинах якого розташовані додатні [[Дріб|раціональні дроби]] за таким ...13 КБ (645 слів) - 04:37, 14 червня 2022
- [[Файл:Bplustree.png|thumb|400px|right|Простий приклад B+ дерева, яке пов'язує ключі 1-7 до значень даних d<sub>1</sub>-d<sub>7</sub ...гменті індекса (блоці або вершині). В B+ дереві, на відміну від [[B-дерево|B-дерева]], всі записи зберігаються на рівні листових вузлів дерева; у внутрі ...13 КБ (398 слів) - 13:50, 24 листопада 2024
- '''Блоковий граф''' ''(клікове дерево''<ref name="v10">{{Стаття|автор=Kristina Vušković|doi=10.2298/AADM100812027 ...nry Martyn Mulder|випуск=2|видання=Journal of Combinatorial Theory, Series B|сторінки=182–208|рік=1986}}</ref>. ...10 КБ (371 слово) - 10:47, 23 травня 2023
- ...екореневе двійкове дерево''' — це [[Дерево (теорія графів)|некореневе дерево]], в якому кожна [[Вершина (теорія графів)|вершина]] має одного або трьох с ...гою листки мають степінь 1. Неорієнтоване двійкове дерево — це вільне дерево, в якому всі внутрішні вузли мають степінь 3. ...17 КБ (478 слів) - 16:34, 23 грудня 2022
- ...афу|розкласти]] його ребра. Еквівалентно це є найменшим числом [[Кістякове дерево|кістякових дерев]], необхідних для покриття ребер графа. ...частковий граф|повного двочасткового графа]] <math>K_{4,4}</math> на три [[Дерево (теорія графів)|ліси]], що показує, що його деревність дорівнює трьом.]] ...12 КБ (477 слів) - 19:04, 21 квітня 2023
- | Не бінарне дерево ...структур даних швидкість роботи визначається саме кількістю елементів. ВЕБ дерево дуже ефективне при роботі з великою кількістю елементів. Ця структура даних ...19 КБ (902 слова) - 12:30, 29 листопада 2022