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

PQ-деревья используются для поиска перестановок, ограничения на которые становятся изв ...<ref>{{Статья|ссылка=https://pubmed.ncbi.nlm.nih.gov/34243815/|автор=Galia R. Zimerman ...

...дмножества — с расстоянием меньше R до опорной точки, и расстоянием больше R. В каждом из получившихся подмножеств выбирается следующая опорная точка и ...ое дерево|KD-дерева]], которое применимо только для точек из <math>\mathbb{R}^k</math>, VP-дерево может быть использовано для поиска ближайших объектов ...

''k''-Деревья — это в точности [[Максимальные и минимальные элементы|максимальные]] графы ...анарные]] 3-деревья известны также как [[Сетка Аполлония|сети Аполлония]]{{r|BDS}}. ...

...ие (математическая статистика)|семплирования]] случайных планарных графов{{r|AlPo}}. ...тых черешков иногда используются термины листья и цветы{{sfn|Calvo|2005}}{{r|Sc99}}. ...

...ную грамматику]] тем, что элементарной единицей в правилах вывода являются деревья, а не отдельные символы. Таким образом грамматика определяет правила замены |автор=Joshi, Aravind; S. R. Kosaraju, H. Yamada ...

...ми''.<ref>{{книга|автор=Альфс Берзтисс.|часть=Глава 3. Теория графов. 3.6. Деревья|заглавие=Структуры данных|оригинал=A. T. Berztiss. Data structures. Theory == N-арные деревья == ...

|название=R* дерево ...рево обычно имеет лучшую производительность запросов. Подобно стандартному R-дереву, оно может запоминать как точки, так и пространственные данные. ...

На сегодняшний день существует большое число алгоритмов, реализующих деревья решений: '''CART''', [[C4.5]], {{нп3|CHAID|}}, {{нп3|CN2|||CN2 algorithm}}, ...чен для построения бинарного дерева решений. Бинарные (двоичные) деревья — деревья, каждый узел которых при разбиении имеет только двух потомков. ...

Использование B-деревьев впервые было предложено Р. Бэйером ({{lang-en|R. Bayer}}) и Э. МакКрейтом ({{lang-en|E. McCreight}}) в [[1970 год]]у. |часть = Глава 18. B-деревья ...

...|дерева принятия решений]]. Разработан Джоном Р. Квинланом ({{lang-en|John R. Quinlan}}). Впоследствии Квинлан создал усовершенствованную версию — [[C4. [[Категория:Деревья принятия решений]] ...

...га|en|Anton Kotzig}}, которая утверждает, что все [[дерево (теория графов)|деревья]] грациозны. По состоянию {{на|2017}} гипотеза всё ещё не доказана, но из-з Грациозны все деревья с числом вершин не более чем 27; этот результат был получен Альдредом и {{н ...

..., таких что ''n'' и ''m'' — [[Натуральное число|натуральные числа]], 3 ≤ ''r'' < ''n'', и ''rn'' = 2''m'' чётно<ref name = "Random Graphs2" />. == Случайные деревья == ...

...ность, поскольку при <math>l</math>≠1 она в точности равняется <math>count(r)-count(l-1)</math>. ...аксимум чисел в ячейках массива <math>a</math> с <math>L</math>-й по <math>R</math>-ю. ...

...math>v + 2(\lfloor{\dfrac{L + R}{2}}\rfloor - L + 1)</math>, где <math>[L; R]</math> — отрезок, соответствующий вершине <math>v</math>. При этом, если с void build(int v, int L, int R) ...

==Деревья и леса== ...в точности <math>n-1</math> мостов, известны как [[Дерево (теория графов)|деревья]], а графы, в которых любое ребро является мостом — это [[Дерево (теория гр ...

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

...твами; такими пространствами являются вещественная прямая, все метрические деревья, [[Lp (пространство)#Пространство L∞|<math>L^\infty</math>]] и другие. ...|doi=10.1007/BF02566944 |том=39 |страницы=65—76 |язык=en |автор=Isbell, J. R. |год=1964 |тип=journal}} ...

...aper89">{{Citation | contribution=Randomized Search Trees | first1=Cecilia R. | last1=Aragon | first2=Raimund | last2=Seidel | contribution-url=http://f | author = Raimund Seidel, Cecilia R. Aragon ...

.../math>; иначе говоря, существует короткое отображение <math>\bar f:\R^n\to\R^m</math> такое, что <math>\bar f|_S=f</math>. ...а. К инъективным пространствам относятся вещественная прямая и метрические деревья а также <math>L^\infty</math>-пространства. ...

Подобные деревья решений широко используются в интеллектуальном анализе данных. Цель состоит ...вие=Induction of Decision Trees|издание=Machine Learning|автор=Quinlan, J. R.|ссылка=https://www.hunch.net/~coms-4771/quinlan.pdf|язык=en|год=1986|номер ...