Patent ID: 6741999
Filing Date: 2004-05-25
Classification: G06F,Y10S

Abstract:
A data structure created in memory for storing and sorting data objects for access by a computer application that is executed by a computer, wherein each of said data objects is associated with a key, comprising:a root node object; a first node object that is a first child of said root node object and that includes a first node ID property that is assigned a first character of a first key that is associated with a first data object; a second node object that is a first child of said first node object and that includes a second node ID property that is assigned a second character of the first key that is associated with said first data object; and a third node object that is a second child of said root node object and that includes a third node ID property that is assigned a first character of a second key that is associated with a second data object if said first character of said first key is different that said first character of said second key, wherein multiple data objects that are identified by the same key are stored in the same node object so that the data objects are sorted in the data structure, and wherein data objects that are stored in a node object are contained in a data queue property in which the multiple data objects are sorted, and wherein the data structure provides an order (n) sort of the data objects where (n) is the number of data objects stored in the data structure.