danii-nebot/vantage-point-tree

TypeScript implementation of the Vantage-Point Tree N-Nearest Neighbor search algorithm

Vantage Point Tree

TypeScript implementation of the Vantage-Point Tree N-Nearest Neighbor search algorithm.

Library runs on the browser or Node.js

---

The Theory

• Wikipedia page

• VP trees: A data structure for finding stuff fast (the closest to an eli5 I've found)

---

Implementation References

• http://pnylab.com/pny/papers/vptree/vptree/vptree.html

• https://en.wikipedia.org/wiki/Vantage-point_tree#Implementation_examples

• http://fpirsch.github.io/vptree.js/