# dncrane/cover-tree

**Attribution required: if you use, quote, or summarise this content, you must credit and link back to [awesome-repositories.com](https://awesome-repositories.com/repository/dncrane-cover-tree).**

64 stars · 16 forks · C++

## Links

- GitHub: https://github.com/DNCrane/Cover-Tree
- awesome-repositories: https://awesome-repositories.com/repository/dncrane-cover-tree.md

## Description

A well-documented C++ implementation of the cover tree datastructure for quick k-nearest-neighbor search. Allows single-point insertion and removal. Uses templates.

## Tags

### Part of an Awesome List

- [Spatial Mapping](https://awesome-repositories.com/f/awesome-lists/data/spatial-mapping.md) — Data structure for quick k-nearest-neighbor search.