3 ms·
Very nicely written post. Always great to know there are Data Structures for solving most problems efficiently.
by DroidX86 10y ago
Very nicely written post. Always great to know there are Data Structures for solving most problems efficiently.
- socmag 10y agoYes interesting stuff. Seems similar in nature to "Vantage Point" trees. http://stevehanov.ca/blog/index.php?id=130 http://stevehanov.ca/blog/index.php?id=130
- fizwhiz 10y agoAll the images under the "How searching a VP-Tree works" are broken :/
- socmag 10y agooh bummer, it was working six months ago... Wayback machine to the rescue! https://web.archive.org/web/20160629190654/http://stevehanov.ca/blog/index.php?id=130 https://web.archive.org/web/20160629190654/http://stevehanov...
- gbrown_ 10y agoAnother interesting but less talked about tree is the Bkd tree. https://medium.com/@nickgerleman/the-bkd-tree-da19cf9493fb https://medium.com/@nickgerleman/the-bkd-tree-da19cf9493fb