python3-kdtree

container for kd-tree sorting for Python 3

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 3 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 python3-kdtree