Method, system, and apparatus to improve performance of tree-based data structures in computer programs

摘要

A method, system, and apparatus for improving performance of a program executing on a computer system. More particularly the present invention improves the balance determined by an ordering of information stored in a tree-based data structure on a computer thereby reducing the time required to search, update, or perform other common operations on the tree-based data structure.