splay_tree (rubygems): A self-balancing binary tree optimised for fast access to frequently used nodes. Useful for implementing caches and garbage collection algorithms.
Keywords: algorithm|binarytree|ruby|ruby-gem|splay-trees|splaytree|tree