On: Little-Known Awesome Algorithms: Fenwick Range Tre...

[joe_the_user]

Sure B-trees are hard to write from the ground up but there are plenty of good implementations already the Internet that can be modified.

The extra functionality is a simple enough addition to any binary-tree-type data structure that I was annoyed that Boost/Qt didn't have it already included.

[zvrba → joe_the_user]

> Sure B-trees are hard to write from the ground up but there are plenty of good implementations already the Internet that can be modified.

Care to name some, also having a non-restrictive license? (That excludes GPL).

[joe_the_user → zvrba]

Try

http://www.touc.org/btree.html

This c++ template is fairly simple and I have tested it a reasonable amount.