Мне нужна структура данных для выполнения запросов подсчета диапазона 2d (т. Е. Количества точек в заданном прямоугольнике).Структура данных в python для запросов подсчета диапазона 2d
Я думаю, что моя лучшая ставка - это дерево значений (оно может засчитываться в журнале^2 или даже регистрироваться после некоторых оптимизаций). Это звучит как хороший выбор? Кто-нибудь знает о реализации python, или я должен написать сам?
я не использовал, потому что я думал, что kdtree является O (SQRT (п)). Я говорил о другой структуре данных (дереве диапазона), которая является O (log^2 (n)). Однако кажется, что они используют действительно крутую оптимизацию для нескольких запросов, а статья (http://www.cs.cmu.edu/~agray/nips-final.ps) упоминает, что именно я пытаюсь сделать как приложение для метода (быстрая оценка плотности ядра). Поэтому я попробую. Благодаря! – Dani