Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

K-мерное дерево

Индекс K-мерное дерево

right В информатике k-d дерево (k-d tree, сокращение от k-мерное дерево) — это структура данных с разбиением пространства для упорядочивания точек в k-мерном пространстве.

10 отношения: C++, R-дерево (структура данных), VP-дерево, Массив (программирование), Медиана (статистика), Задача поиска ближайшего соседа, Запись (тип данных), Гиперплоскость, Двоичное дерево поиска, Евклидово пространство.

C++

++ (читается си-плюс-плюс) — компилируемый, статически типизированный язык программирования общего назначения.

Новый!!: K-мерное дерево и C++ · Узнать больше »

R-дерево (структура данных)

350px R-дерево (R-trees) — древовидная структура данных (дерево), предложенная в 1984 году Антонином Гуттманом.

Новый!!: K-мерное дерево и R-дерево (структура данных) · Узнать больше »

VP-дерево

VP-дерево (vantage-point tree) — разновидность BSP-дерева.

Новый!!: K-мерное дерево и VP-дерево · Узнать больше »

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Новый!!: K-мерное дерево и Массив (программирование) · Узнать больше »

Медиана (статистика)

Медиа́на (от mediāna — середина) в математической статистике — число, характеризующее выборку (например, набор чисел).

Новый!!: K-мерное дерево и Медиана (статистика) · Узнать больше »

Задача поиска ближайшего соседа

Задача поиска ближайшего соседа заключается в отыскании среди множества элементов, расположенных в метрическом пространстве, элементов близких к заданному, согласно некоторой заданной функции близости, определяющей это метрическое пространство.

Новый!!: K-мерное дерево и Задача поиска ближайшего соседа · Узнать больше »

Запись (тип данных)

Запись — агрегатный тип данных, инкапсулирующий без сокрытия набор различных типов.

Новый!!: K-мерное дерево и Запись (тип данных) · Узнать больше »

Гиперплоскость

Гиперпло́скость — подпространство коразмерности 1 в векторном, аффинном пространстве или проективном пространстве; то есть подпространство с размерностью, на единицу меньшей, чем объемлющее пространство.

Новый!!: K-мерное дерево и Гиперплоскость · Узнать больше »

Двоичное дерево поиска

Пример двоичного дерева поиска Двоичное дерево поиска (binary search tree, BST) — это двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска).

Новый!!: K-мерное дерево и Двоичное дерево поиска · Узнать больше »

Евклидово пространство

Евкли́дово простра́нство (также эвкли́дово простра́нство) — в изначальном смысле, пространство, свойства которого описываются аксиомами евклидовой геометрии.

Новый!!: K-мерное дерево и Евклидово пространство · Узнать больше »

Перенаправления здесь:

K-d дерево, К-д дерево.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »