AVLTree
Generic AVL-Tree supporting Iterators.
You can also search for a position which is greater or equal than the passed value in logarithmic time! So this is a kind of range search!
The tree has no dependencies. Only the Unit Test has a dependency to Qt.