також: Дерево (теорія графів) Де́рево (англ. tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних. В математиці дерево визначається...
18 KB (1,242 words) - 10:48, 29 May 2024
У програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим...
8 KB (567 words) - 12:07, 29 June 2024
Префіксне дерево (англ. trie, або англ. prefix tree) — структура даних, дерево, в якому шлях від кореня до листа визначає рядок. Рядки з однаковими префіксами...
7 KB (489 words) - 04:37, 2 February 2024
програмуванні та комп'ютерних науках структу́ра да́них — це спосіб організації даних в комп'ютерах. Часто разом зі структурою даних пов'язується і специфічний перелік...
6 KB (450 words) - 18:45, 28 May 2024
В інформатиці k-d дерево (англ. k-d tree, скорочення від k-вимірне дерево) — це структура даних з поділом простору для упорядкування точок в k-вимірному...
23 KB (2,738 words) - 19:05, 22 January 2023
де́рево пошуку (як структура даних) — це деревоподібна структура даних, яку застосовують для пошуку конкретних ключів усередині множини. Щоб дерево могло...
9 KB (655 words) - 15:48, 28 August 2023
Суфіксне дерево — основана на дереві структура даних. Знаходить застосування в алгоритмах на рядках. Суфіксне дерево T для рядка S довжини m це орієнтоване...
7 KB (453 words) - 18:44, 20 August 2022
Синтаксичні дерева використовуються в парсерах для проміжного представлення програми між деревом розбору (конкретним синтаксичним деревом) і структурою даних, яка...
8 KB (455 words) - 17:39, 22 March 2023
визначення багатьох термінів. Дерево (структура даних) — застосування дерев в програмуванні. Дерево Тремо Псевдоліс Дерево // Словник української мови :...
11 KB (880 words) - 08:45, 29 April 2023
інформатиці, базисне дерево (також компактне префіксне дерево) — структура даних, яка є оптимізованим по пам'яті префіксним деревом, в якому кожна вершина...
10 KB (703 words) - 07:57, 23 February 2023
на тому спостереженні, що структури R-дерев є дуже чутливими до порядку, в якому вставляються їхні записи, так що структура, побудована вставлянням (а...
13 KB (776 words) - 10:43, 12 May 2022
Дерево Меркла (геш-дерево, tiger tree tashing, англ. Merkle tree) є особливою структурою даних, яка містить підсумкову інформацію про якийсь більший обсяг...
16 KB (1,189 words) - 09:23, 18 April 2024
У програмуванні збалансоване дерево в загальному розумінні цього слова — це такий різновид двійкового дерева пошуку, яке автоматично підтримує свою висоту...
6 KB (387 words) - 14:03, 29 June 2024
Множина — абстрактний тип даних і структура даних в інформатиці, є реалізацією математичного об'єкта скінченна множина. Дані типу «множина» дозволяють...
15 KB (1,253 words) - 15:22, 28 May 2024
рівня певному об'єкту верхнього рівня. Графічно представляється у вигляді дерева. У науці, як метод класифікації (наприклад, класифікація біологічних видів...
2 KB (116 words) - 20:03, 9 February 2023
Трояндове дерево — дерево з довільним і необмеженим числом гілок у кожному вузлі. Назву "трояндове дерево" запропонував Ламберт Меертенс, аби пробудити...
2 KB (194 words) - 14:04, 29 June 2024
Нижче наведено список структур даних. Нижче наведено можливу класифікацію структур даних за їхніми характеристиками: Тут, "впорядкованість" не значить...
6 KB (53 words) - 16:46, 16 March 2024
PQ-дерево — структура даних для подання групи перестановок, кореневе планарне дерево. Висячі вершини в ньому відповідають подаваним елементам. Решта вершин...
3 KB (230 words) - 06:01, 21 May 2022
В інформатиці трійкове дерево — деревоподібна структура даних, у якій кожен вузол має не більше трьох дочірніх вузлів, які зазвичай називають «лівим»,...
11 KB (865 words) - 17:25, 14 March 2023
Філогенети́чне де́рево (еволюційне дерево, дерево життя) — дерево, що відображає еволюційні взаємозв'язки між різними видами, іншими таксонами, генами...
12 KB (823 words) - 18:38, 8 February 2023
центрований (in-order) обхід дерева повертає оригінальну послідовність. Вперше описане Вілеміном в контексті структур даних для геометричного пошуку за...
4 KB (218 words) - 20:56, 12 August 2018
У інформатиці, дерево відрізків це деревоподібна структура даних яка застосовується для зберігання даних у відрізках, згрупованих так, що відомо, які...
7 KB (558 words) - 07:39, 8 July 2023
Б-дерева (англ. B-tree) — це збалансована деревоподібна структура даних, яка підтримує відсортовані дані та дозволяє здійснювати пошук, послідовний доступ...
28 KB (2,301 words) - 15:31, 28 May 2024
Дерево Фенвіка — це структура даних, дерево неявно втілене на масиві, що має такі властивості: Дозволяє обчислювати значення деякої оборотної операції...
8 KB (727 words) - 00:49, 26 September 2022
Добува́ння да́них (англ. data mining), також глиби́нний ана́ліз да́них[джерело?] — процес напівавтоматичного аналізу великих баз даних з метою пошуку...
13 KB (847 words) - 21:19, 24 May 2024
зображенні. Дані в дереві-піраміді можна компактно зберігати в масиві як неявну структуру даних подібно до того, як повне двійкове дерево може бути компактно...
13 KB (917 words) - 18:59, 26 August 2023
структура ЕОМ Дерево (структура даних) Масив (структура даних) Структурна формула Первинна структура Третинна структура Структура Холідея Структура білків...
5 KB (359 words) - 13:16, 17 May 2020
Дерево ван Емде Боаса (також відоме як vEB tree) — це деревоподібна структура даних, яка реалізовує асоціативний масив з m- цілочисловими ключами. Всі...
19 KB (1,824 words) - 11:30, 29 November 2022
R-дерево (англ. R-trees) — деревоподібна структура даних, яка використовується для організації доступу до просторових даних, тобто для індексації багатовимірної...
33 KB (2,224 words) - 22:52, 1 August 2023
часто робиться з використанням таких структур як стек (LIFO) або черга (FIFO). Оскільки дерево є структурою даних, яка визначена рекурсивно, то обхід може...
10 KB (542 words) - 13:32, 28 May 2024
що йде на будівництво. Дерево як граф. Дерево Тремо Дерево як структура даних. Родовідне дерево — таблиця у вигляді дерева, що вказує на розгалуження...
1 KB (121 words) - 11:13, 11 March 2022