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.

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

Homepage

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…