VPTree

How to use:

1-Create a class that inherits vptree.Point
2-Create vptree.VPTree
3-Add points to VPTree by using VPTree.addPoint
4-Call VPTree.mount
5-Search points near to a point of interest by using VPTree.searchNodes, this method returns nodes that contains points.
6-For each node, get the points by calling vptree.Node.getPoints.

Restrictions:
1-You can add point to the tree, but can not remove them
2-After you mount the tree, the statistics will not be calculated again. If the tree becomes unbalanced, you must recreate it.

Use vptree.VPTree.calculateStats.toString() to check the statistics.

Project Activity

See All Activity >

Follow VPTree

VPTree Web Site

Other Useful Business Software

Gen AI apps are built with MongoDB Atlas

Build gen AI apps with an all-in-one modern database: MongoDB Atlas

MongoDB Atlas provides built-in vector search and a flexible document model so developers can build, scale, and run gen AI apps without stitching together multiple databases. From LLM integration to semantic search, Atlas simplifies your AI architecture—and it’s free to get started.

Start Free

Rate This Project