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

...ення даних у вузлах [[Дерево (структура даних)|дерева]] відповідно до його структури.<ref>{{cite thesis|type=Ph.D.|first=Jeremy|last=Gibbons|title=Algebras for ...дувати дерево з кореневим вузлом, що позначає цілу державу, а кожен рівень дерева відображає окремі географічні регіони (як-от області, райони, міста/села, в ...

...о з них є крайнім лівим дочірнім вузлом кореня другого дерева. Біноміальні дерева використовуються як частини [[біноміальна купа|біноміальної купи]]. ...до 3: кожне дерево має корінь дочірніми елементами якого є всі біноміальні дерева меншого порядку. Наприклад, біноміальне дерево 3-го порядку складається з д ...

[[Image:Binomial Trees.svg|right|thumb|500px|Біноміальні дерева ступенів від 0 до 3: Кожне дерево має кореневий вузол з піддеревами всіх ни # Кожне біноміальне [[Дерево (структура даних)|дерево]] у купі підпорядковується ''властивості неспадної купи'' ({{lang-e ...

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

|дані=[[Масив (структура даних)|Масив]]|час=<math>O(n^2)</math> ...створенні результуючого масиву впорядокованих елементів виконуючи [[обхід дерева]]. ...

...ектів загальної схеми, яка використовується [[Рушій бази даних|рушієм бази даних]] для зберігання інформації. == Невпорядкована плоска база даних == ...

'''PQ-дерево'''&nbsp;— структура даних для подання [[Симетрична група|групи перестановок]], кореневе [[Планарний г PQ-дерева використовують для пошуку перестановок, обмеження на які стають відомими по ...

...рево'''&nbsp;— основана на [[Дерево (структура даних)|дереві]] [[структура даних]]. Знаходить застосування в алгоритмах на рядках. Головною особливістю суфіксного дерева є те, що конкатенація маркувань ребер на шляху від кореня до листа ''i'' да ...

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

...sp;— попереднього алгоритму Куінлана. [[Дерева рішень у машинному навчанні|Дерева рішень]], сформовані за допомогою C4.5, можуть бути використані для [[Задач C4.5 будує дерева рішень з [[Набір даних|набору навчальних даних]] так само, як [[ID3 (алгоритм)|ID3]], використовуючи концепцію [[Інформаці ...

...міні|252x252px|Візуальне уявлення [[Хеш-таблиця|хеш-таблиці]], [[структура даних]], яка дозволяє швидко знаходити інформацію.]] ...Дуже часто алгоритм пошуку налічує особливі команди які задають структуру даних, наприклад [[Select (SQL)|SQL SELECT]].{{Sfn|Beame|Fich|2001|p=39}}{{Sfn|Kn ...

...''*-дерева мають дещо вищу конструктивну витратність, ніж стандартні ''R''-дерева, оскільки дані можуть потребувати повторного вставляння; але отримуване в р ...тавляння при переповненні вузлів. Це ґрунтується на тому спостереженні, що структури ''R''-дерев є дуже чутливими до порядку, в якому вставляються їхні записи, ...

...на для роботи з носієм даних на якому вона буде зберігатись; Синхронізація даних між цими двома структурами проходить ефективно, в пакетах. ...стійного зберігання. Хороша продуктивність досягається за рахунок того, що дерева оптимізовані під своє сховище, а злиття здійснюється ефективно і групами по ...

...ює впорядкування лінійного [[Зв'язаний список|списку]] ([[Масив (структура даних)|масиву]]) елементів. == Структури даних == ...

...Python 3. The standard type hierarchy.png|thumb|Ієрархія стандартних типів даних у мові програмування [[Python]] версії 3]] ...(програмування)|константі]], [[Масив (структура даних)|масиву]] тощо). Тип даних визначає множину припустимих значень, формат їхнього збереження, розмір вид ...

...ла'''&nbsp;— алгоритм побудови мінімального [[Кістякове дерево|кістякового дерева]] зваженого [[Граф (математика)|неорієнтовного графу]]. Алгоритм було вперш ...начають їх вагу. Жодне з ребер не додане до [[Кістякове дерево|кістякового дерева]]. ...

...незалежно. Корінь являє собою спільного предка всіх даних об'єктів. Ребра дерева філогенезу називають «гілками». ...х форм до складних. Сучасні еволюційні біологи продовжують використовувати дерева для ілюстрації еволюції, оскільки воно наочно показує розвиток і походження ...

...узол (предок усіх вузлів), якщо він існує. До будь-якого вузла в структурі даних можна дістатися, починаючи з кореневого вузла та багаторазово переходячи за Трійкові дерева використовують для реалізації [[Трійкове дерево пошуку|трійкових дерев пошу ...

...тобто, таку вершину <math>{c_i}</math>, яка найбільш віддалена від кореня дерева і при цьому є предком для обох вершин <math>{a_i}</math> та <math>{b_i}</ma Основою для алгоритму є структура даних «[[система неперетинних множин]]», яка і була винайдена [[Роберт Андре Тард ...

|дані = [[Масив (структура даних)|масив]] ...астосовуваної службової пам'яті не залежить від розміру [[Масив (структура даних)|масиву]] (тобто, O(1)). ...