python-kdtree

container for kd-tree sorting for Python

Description

A container implementing k-dimensional space sorting using a kd-tree. It:

 - supports two- to six-dimensional spaces
 - can store any data structure
 - provides standard find as well as range queries
 - has amortised O(lg n) time (O(n lg n) worst case) on most operations
   (insert/erase/find optimised) and worst-case O(n) space
 - provides means to rebalance and thus optimise the tree

This package contains the extension built for the Python interpreter.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

https://alioth.debian.org/projects/libkdtree/


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install python-kdtree