Signal to Noise personal blog
Interesting data structures: the BK-tree
A BK-tree is a tree data structure specialized to index data in a metric space . A metric space is essentially a set of objects which we equip with a distance function $d(a, b)$ for every pair of elements $(a, b)$. This distance function must satisfy a set of axioms in order to ensure it’s well-behaved. The exact…
- Points
- 345
- HN comments
- 57
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringDatabases & Data2017
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Apr 3, 2017 | Interesting data structures: the BK-tree by rudi-rau | 345 | 57 |
