Re:Damn Cool Algoritms: BK-Trees
by stromhold on Wednesday March 03, 2010 @12:11PM
(#1164541)
The quick-select algorithm is a really simple and effective way of selecting the k-th smallest element and one that would be nice to cover. It's especially useful in situations where you need O(n) selection of the median element.
[ Parent
| on HN ]