Metadata-Version: 2.1
Name: kdtrees
Version: 0.1.5
Summary: Python implementation of a K-D Tree as a pseudo-balanced Tree
Home-page: http://github.com/paradoxysm/kdtrees
Author: paradoxysm
Author-email: jeffreychen.wang@gmail.com
License: BSD-3-Clause
Download-URL: https://github.com/paradoxysm/kdtrees/archive/v0.1.5.tar.gz
Description: # kdtrees
        **Python implementation of a K-D Tree as a pseudo-balanced Tree**
        
        [![Build Status](https://travis-ci.com/paradoxysm/kdtrees.svg?branch=master)](https://travis-ci.com/paradoxysm/kdtrees)
        [![codecov](https://codecov.io/gh/paradoxysm/kdtrees/branch/master/graph/badge.svg)](https://codecov.io/gh/paradoxysm/kdtrees)
        ![PyPI - Python Version](https://img.shields.io/pypi/pyversions/kdtrees)
        ![PyPI](https://img.shields.io/pypi/v/kdtrees)
        ![GitHub](https://img.shields.io/github/license/paradoxysm/kdtrees?color=blue)
        
        ## Overview
        
        K-Dimensional Tree is a space-partitioning data structure, efficiently organizing points in k-dimensional space.
        
        This K-D Tree implementation allows for construction, modification and searching of a K-D Tree. It also maintains the tree in a pseudo-balanced manner through a secondary invariant where every node is the median ± dimensionality of subsidiary nodes along a specific axis.
        
        More details regarding this implementation can be found [here](https://github.com/paradoxysm/kdtrees/tree/master/doc)
        
        ## Installation
        
        ### Dependencies
        
        kdtrees requires:
        - numpy
        
        kdtrees is tested and supported on Python 3.4+ up to Python 3.7. Usage on other versions of Python is not guaranteed to work as intended.
        
        ### User Installation
        
        kdtrees can be easily installed using ```pip```
        
        ```
        pip install kdtrees
        ```
        
        ## Changelog
        
        See the [changelog](https://github.com/paradoxysm/kdtrees/tree/master/CHANGES.md) for a history of notable changes to kdtrees.
        
        ## Development
        
        kdtrees is fully implemented for basic functionality. However, it may not have every utility function or have the most optimized algorithms. We welcome new contributors of all experience lelevels to help grow and improve kdtrees. Guides on development, testing, and contribution are in the works!
        
        ## Help and Support
        
        ### Documentation
        
        Documentation for kdtrees can be found [here](https://github.com/paradoxysm/kdtrees/tree/master/doc)
        
        ### Issues and Questions
        
        Issues and Questions should be posed to the issue tracker [here](https://github.com/paradoxysm/kdtrees/issues)
        
        
        
Keywords: kdtree
Platform: UNKNOWN
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Developers
Classifier: Natural Language :: English
Classifier: License :: OSI Approved :: BSD License
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.4
Classifier: Programming Language :: Python :: 3.5
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Classifier: Topic :: Software Development :: Libraries
Classifier: Topic :: Utilities
Requires-Python: >= 3.4, <4
Description-Content-Type: text/markdown
Provides-Extra: test
