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.

Eine Methode, ein System und ein Apparat für das Verbessern von von Leistung eines Programms, das auf einem Computersystem durchführt. Besonders verbessert die anwesende Erfindung die Balance, die durch eine Einrichtung der Informationen gespeichert in einer Baum-gegründeten Datenstruktur auf einem Computer festgestellt wird, der dadurch die Zeit verringert, die erfordert wird, um andere allgemeine Betriebe auf der Baum-gegründeten Datenstruktur zu suchen, zu aktualisieren oder durchzuführen.