aboutsummaryrefslogtreecommitdiffstats
path: root/devel/rubygem-rbtree/pkg-descr
blob: 1dddcab7ede9f445f01f897a5cced98ef0158a18 (plain) (blame)
1
2
3
A RBTree is a sorted associative collection that is implemented with a
Red-Black Tree. It maps keys to values like a Hash, but maintains its elements
in ascending key order. The interface is the almost identical to that of Hash.