[DroidX86]

Very nicely written post. Always great to know there are Data Structures for solving most problems efficiently.

[gbrown_]

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

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

[socmag]

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

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

[fizwhiz]

All the images under the "How searching a VP-Tree works" are broken :/

[socmag]

oh bummer, it was working six months ago...

Wayback machine to the rescue!

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