>Never use tree methods in high dimensional spaces

Good observations, but I am intrigued on the topic. This is way I want to see what Boost library is able to do there. But, I am afraid I can not even use it.