kdtree

0зной

1ответ

Извлечение элемента из сбалансированного дерева KD двух измерений

Я хочу удалить элемент из сбалансированного дерева KD-Tree и Tree, оставив баланс без восстановления всего дерева. можно ли балансировать дерево без восстановления всего дерева? если да, то как?

c++ algorithm data-structures tree kdtree 2013-11-25

---

0зной

1ответ

Создание KDTree, который логически вставляет и визуализирует

Поэтому мне было поручено это домашнее задание построить KdTree с узлами, которые являются типами Point2D. Сначала начнем с метода вставки, чтобы убедиться, что узлы размещены соответственно по оси x,

java data-structures kdtree recursive-datastructures 2014-01-25

---

1зной

1ответ

kd-tree construction очень медленно

Я пытаюсь реализовать kd-дерево для моего проекта C++ (DirectX), чтобы ускорить обнаружение конфликтов. Моя реализация - действительно примитивная рекурсивная функция. Кажется, что nth_element работае

c++ sorting kdtree 2013-12-08

---

3зной

1ответ

Не удалось построить kd-tree с dot-продуктом?

Нормальное kd-дерево построено путем рекурсивного разбиения суперплоскости на половину. И для поиска диапазона с помощью точки запроса он будет искать только небольшую группу точек (log) вместо всех (

python algorithm data-structures nearest-neighbor kdtree 2013-12-11

---

0зной

1ответ

Установка kdtree на OS X 10.9, не удалось скомпилировать собственные расширения

Вы можете столкнуться с проблемой компиляции родных расширений gdgree на вашем компьютере. Ошибка может выглядеть немного, как следующее: X-MacBook-Pro:Pitot X$ sudo gem install kdtree Building nativ

ruby-on-rails gem kdtree 2013-10-27

---

0зной

1ответ

Выполнение RTree vs kd-деревьев

У меня около 10 К точек в 5-мерном пространстве. Можно предположить, что точки распределены случайным образом в пространстве (0,0,0,0,0) и (100,100,100,100,100). Очевидно, что весь набор данных может

algorithm spatial nearest-neighbor kdtree r-tree 2013-12-16

---