Patent ID: 7499945
Filing Date: 2009-03-03
Classification: G06F,Y10S

Abstract:
1. A method of accessing data items stored in a sorted array by position comprising a processor to perform the steps of: a) providing a sorted array of data items; b) generating a balanced search tree for the sorted array of data items using a first computer code segment based upon a set of properties that control the structure of the tree, wherein each data item in the sorted array defines a node in the tree, and information is stored at each node including: c) conducting a search of the tree using a second computer code segment to access a requested data item at a given position in the sorted array by referring to the first and second descendant counts at each node on a path from a root node of the tree to the node of the requested data item, wherein the following steps are executed recursively starting from the root node until the requested data item is found: