Результати пошуку

...nimum spanning tree.svg|thumb|300px|right|Приклад мінімального кістякового дерева в [[Планарний граф|планарному графі]]. Кожне ребро має позначку з вагою, як ...у]], що має мінімальну можливу вагу, де під вагою [[Дерево (теорія графів)|дерева]] розуміється сума ваг його ребер. ...

...створенні результуючого масиву впорядокованих елементів виконуючи [[обхід дерева]]. ...вати двійкове дерево вставляючи елементи вхідного масиву в двійкове дерево пошуку. ...

...а допомогою так званої [[матрична теорема про дерева|матричної теореми про дерева]]{{Джерело?}}. ...х]] і [[розподілений алгоритм|розподілених алгоритмів]] пошуку кістякового дерева. Як практичний приклад розподіленого алгоритму можна навести протокол [[STP ...

{{Алгоритми пошуку графами}} ...заних компонентів. Цей алгоритм є модифікацією [[Пошук у глибину|алгоритму пошуку в глибину]]. ...

{{Алгоритми пошуку графами}} ...частковий розв’язок до повного розв’язку (цільового стану). В променевому пошуку лише деяка частина найкращих часткових розв’язків зберігаються як кандидати ...

{{Алгоритми пошуку графами}} ...[[алгоритм]] пошуку [[мінімальне кістякове дерево|мінімального кістякового дерева]] в [[Граф (математика)|графі]]. ...

|class=[[Алгоритм пошуку]] {{Алгоритми пошуку графами}} ...

{{Алгоритми пошуку графами}} ...ла''' — алгоритм побудови мінімального [[Кістякове дерево|кістякового дерева]] зваженого [[Граф (математика)|неорієнтовного графу]]. Алгоритм було вперш ...

...лежить від структури даних, для якої він реалізований. Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад [[Select (S ...ошуку елементу по ключу,{{Sfn|Knuth|1998|loc=§6.4, (Hashing)}} бо алгоритм пошуку буде шукати спочатку ключ, а потім отримуватиме значення по ключу. ...

...ева використовують для реалізації [[Трійкове дерево пошуку|трійкових дерев пошуку]] та [[D-арна купа|трійкових куп]]. ...реня до вузла. Набір усіх вузлів на заданій глибині іноді називають рівнем дерева. Кореневий вузол лежить на нульовій глибині. ...

...Поворот дерева|повороти дерева]], які виконуються при кожному зверненні до дерева. Облікова вартість з розрахунку на одну операцію з деревом складає <math>O( Основна операція дерева. Полягає в переміщенні вершини в корінь за допомогою послідовного виконання ...

...переваги та недоліки. Найбільш часто використовувані форми [[B+ дерево|B+ дерева]] і ISAM<ref>{{Cite web|title=Indexed Sequential Access Method (ISAM)|url=h ...ових даних (<math>O\left(1\right)</math>), але погану ефективність під час пошуку (<math>O\left(n\right)</math>). ...

Головною особливістю суфіксного дерева є те, що конкатенація маркувань ребер на шляху від кореня до листа ''i'' да Перший алгоритм побудови суфіксного дерева за лінійний час був запропонований Вайнером в 1973 році<ref>{{harvtxt|Weine ...

...початку відсортованих списків, що зберігаються у вузлах дерева. Отже, для дерева відрізків, ми маємо можливість збереження канонічних підмножин у асоціативн ''Цей розділ описує структуру дерева відрізків в одновимірному просторі.'' ...

PQ-дерева використовують для пошуку перестановок, обмеження на які стають відомими поступово, одне за іншим. Та [[Категорія:Дерева (структури даних)]] ...

...b>-d₇. [[Зв'язаний список]] (червоний) дозволяє швидкий [[обхід дерева|обхід]] в центрованому порядку.]] ...ід [[B-дерево|B-дерева]], всі записи зберігаються на рівні листових вузлів дерева; у внутрішніх вузлах зберігаються лише ключі. ...

[[Файл:Arbre binaire ordonne.svg|right|thumb|Приклад дерева]] ...апівстепінь входу 1. Вершина з нульовим степенем входу називається коренем дерева, вершини з нульовим напівстепенем виходу (з яких не виходить жодне ребро) н ...

...вершинах упорядкованого нескінченного двійкового [[Дерево (теорія графів)|дерева]]. ...йближчих до цього вузла лівому і правому верхніх вузлах. Початковий шматок дерева Штерна&nbsp;— Броко в цьому випадку має такий вигляд: ...

...[[Дерево пошуку|дерева пошуку]], підтримують пари «ключ-значення». '''LSM-дерева''' зберігають дані у двох або більше окремих структурах, кожна з яких оптим ...стійного зберігання. Хороша продуктивність досягається за рахунок того, що дерева оптимізовані під своє сховище, а злиття здійснюється ефективно і групами по ...

...діапазонів||en|Range searching}} і [[пошук найближчого сусіда]]). ''K''-d дерева&nbsp;— особливий вид дерев [[Бінарне розбиття простору|двійкового поділу пр ...th> \mathbb {R} ^ k</math>. Воно пропонує схожу на [[R-дерево]] можливість пошуку в заданому діапазоні ключів. На шкоду простоті запитів, вимоги до пам'яті < ...