NewAllocator creates a new allocator for RBTree's nodes.

NewRBTree creates a new red-black binary tree.

Allocator is the allocator for nodes in a RBTree.

Item is the object stored in each tree node.

Iterator allows scanning tree elements in sort order.

RBTree is a red-black tree with an API similar to C++ STL's.