[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 :/