[mlpack-git] [mlpack/mlpack] R+ and R++ trees implementation (#699)

[lozhnikov]

I added the implementation of the R++ tree. The split algorithm is designed in a R+/R++ independent manner. Right now the R++ tree uses the sweep algorithm of the R+ tree. I'd like to add a template parameter SweepType in order to implement different sweep techniques (the R+ and R++ papers do not discuss the sweep algorithm in detail. There is some discretion in the implementation. The papers state that there are some criteria.  And I think I should try to implement and compare them). Right now the R++ tree passes the RectangleTree/RPlusPlusTreeBoundTest and RectangleTree/RPlusPlusTreeTraverserTest tests.

---
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/699#issuecomment-226998820
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160619/23190039/attachment.html>