Hacker News new | ask | show | jobs
by DroidX86 3366 days ago
Very nicely written post. Always great to know there are Data Structures for solving most problems efficiently.
2 comments

Another interesting but less talked about tree is the Bkd tree.

https://medium.com/@nickgerleman/the-bkd-tree-da19cf9493fb

Yes interesting stuff. Seems similar in nature to "Vantage Point" trees.

http://stevehanov.ca/blog/index.php?id=130

All the images under the "How searching a VP-Tree works" are broken :/
oh bummer, it was working six months ago...

Wayback machine to the rescue!

https://web.archive.org/web/20160629190654/http://stevehanov...