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

{{Деревья (структуры данных)}} [[Категория:Деревья (структуры данных)]] ...

'''Дерево покрытий''' ({{lang-en|Cover tree}}) — древовидная [[структура данных]] ([[Дерево (теория графов)|дерево]]), специально разработанная для ускорен {{Деревья (структуры данных)}} ...

...ины являются исключением — у них нет детей, но есть одно или два поля. 2-3 деревья сбалансированы, то есть все листовые вершины находятся на одной высоте от к ...вья — есть [[isometry]] [[AA tree]], то есть это — эквивалентные структуры данных. Другими словами, для каждого 2-3 дерева найдётся по крайней мере одно AA t ...

{{Структура данных|name=Базисное дерево|type=дерево|invented_year=1968|invented_by=Дональд Р. ...//habrahabr.ru/post/141145/ |date=20161220140040 }}</ref>) — это структура данных, представляющая собой оптимизированную по памяти реализацию префиксного дер ...

...-en|binomial heap}}) — [[структура данных]], реализующая [[абстрактный тип данных]] «[[Очередь с приоритетом (программирование)|очередь с приоритетом]]». * все биномиальные деревья имеют разный размер. ...

* [[R-дерево (структура данных)|R-дерево]] {{Деревья (структуры данных)}} ...

'''PQ-дерево''' — структура данных для представления [[группы перестановок]]. Это корневое [[планарность|плана PQ-деревья используются для поиска перестановок, ограничения на которые становятся изв ...

{{Структура данных ...R*-деревья имеют слегка повышенные затраты на создание, чем стандартные R-деревья, так как данные могут требовать переустановки (удаление + вставка), но полу ...

...в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно ...размерности, а октодеревья разделяются вокруг точки. Кроме того, k-мерные деревья всегда являются [[двоичное разбиение пространства|двоичными]], что неверно ...

'''B⁺-дерево''' — [[структура данных]] на основе [[B-дерево|B-дерева]], сбалансированное <math>n</math>-арное де ...м; применение связано с тем, что в отличие от бинарных деревьев поиска, B⁺-деревья имеют очень высокий коэффициент ветвления (число указателей из родительског ...

...фс Берзтисс.|часть=Глава 3. Теория графов. 3.6. Деревья|заглавие=Структуры данных|оригинал=A. T. Berztiss. Data structures. Theory and practice|место={{М}}|и ...ммирование|программировании]]. На двоичном дереве основаны такие структуры данных, как [[двоичное дерево поиска]], [[двоичная куча]], [[красно-чёрное дерево] ...

...твистое [[дерево (теория графов)|дерево]]. Часто используется для хранения данных во внешней памяти{{нет АИ|2|03|2023}}. Структура B-дерева применяется для организации [[Индекс (базы данных)|индексов]] во многих современных [[СУБД]]. ...

...рево''', {{lang-en|Fenwick tree, binary indexed tree}}, BIT) — [[структура данных]], позволяющая быстро изменять значения в [[Массив (программирование)|масси ...я уменьшить значение, записанное в ячейке. Если требуется, чтобы структура данных имела такую возможность, следует использовать [[дерево отрезков]] для макси ...

{{Структура данных ...льший либо равный элемент существующего дерева) и подвешиваем получившиеся деревья за элемент к добавлению. ...

'''Дерево отрезков''' — [[структура данных]], позволяющая находить значение некоторой ассоциативной функции <math>f</m == Описание структуры == ...

{{Структура данных ...}} от {{lang-en|tree}} «дерево» + {{lang-en|heap}} «куча») — это структура данных, сочетающая в себе [[двоичное дерево]] и [[двоичная куча|двоичную кучу]]. Х ...

...ское дерево|эволюционных деревьев]] более распространены неориентированные деревья{{sfn|Furnas|1984}}. ...ершины имеют различные метки, деревья, в которых помечены только листья, и деревья, в которых узлы не помечены. Некорневое двоичное дерево с ''n'' листьями им ...

[[Категория:Деревья (структуры данных)]] ...

...на и [[Задача поиска ближайшего соседа|поиск ближайшего соседа]]). ''k''-d-деревья — особый вид [[двоичное дерево поиска|двоичных деревьев поиска]]. ...<math>\mathbb{R}^k</math>. Оно предлагает похожую на [[R-дерево (структура данных)|R-дерево]] возможность поиска в заданном диапазоне ключей. В ущерб простот ...

...>x</sup>-дерева{{sfn|Jensen, Lin, Ooi|2004|с=768-779}} [[Дерево (структура данных)|листья]] содержали положение индексируемых движущихся [[Объект (программир ...него обновления. B+‍‍-дерево является структурой для индексации одномерных данных. Чтобы приспособить B+‍‍-дерево для индексации движущихся объектов, B<sup>x ...