PHPackages                             f1r3starter/kdtree - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. f1r3starter/kdtree

ActiveLibrary[Utility & Helpers](/categories/utility)

f1r3starter/kdtree
==================

Yet another K-d tree implementation

v0.4(6y ago)147MITPHPPHP >=7.2.0

Since Dec 18Pushed 6y ago2 watchersCompare

[ Source](https://github.com/f1r3starter/kdtree)[ Packagist](https://packagist.org/packages/f1r3starter/kdtree)[ RSS](/packages/f1r3starter-kdtree/feed)WikiDiscussions master Synced 1mo ago

READMEChangelogDependencies (1)Versions (5)Used By (0)

K-D Trees
=========

[](#k-d-trees)

[![CircleCI](https://camo.githubusercontent.com/d2bc9733adad2b93dca6b907bc0d842e20864366d92f3110598deba697b0497d/68747470733a2f2f636972636c6563692e636f6d2f67682f66317233737461727465722f6b64747265652e7376673f7374796c653d737667)](https://circleci.com/gh/f1r3starter/kdtree)[![codecov](https://camo.githubusercontent.com/c1a5371fbdf41ece50affc58d90a832e29bc75034437a85187b957ab8c5ca150/68747470733a2f2f636f6465636f762e696f2f67682f66317233737461727465722f6b64747265652f6272616e63682f6d61737465722f67726170682f62616467652e737667)](https://codecov.io/gh/f1r3starter/kdtree)[![Scrutinizer Code Quality](https://camo.githubusercontent.com/aca7f156c63f18f9632f795ea2fc64141d1623f7c938a052b82f96dd0218be1e/68747470733a2f2f7363727574696e697a65722d63692e636f6d2f672f66317233737461727465722f6b64747265652f6261646765732f7175616c6974792d73636f72652e706e673f623d6d6173746572)](https://scrutinizer-ci.com/g/f1r3starter/kdtree/?branch=master)

This is basic implementation of K-D trees in PHP inspired by Princeton [K-D trees assignment](https://www.cs.princeton.edu/courses/archive/fall19/cos226/assignments/kdtree/specification.php) and done as a graduation project for [Algorithms Course in Projector](https://prjctr.com.ua/algorithms-base.html).

Installation
============

[](#installation)

```
composer require f1r3starter/kdtree
```

Usage
=====

[](#usage)

Tree construction
-----------------

[](#tree-construction)

Firstly, you have to decide, how many dimensions your tree is going to be used for, after that you can add some points:

```