Is there a tree for that?
There are a lot of different tree data structures, so before I go off and get started on another edition of reinventing the wheel. Is there already a hybrid cross between the AVL and Splay trees; which has both height balancing from AVL and frequency balancing from Splay?
