Method for sorting a data structure

Details Method for sorting a data structure Method for sorting a data structure

2004-07-13

2009-08-04

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07571163

ABSTRACT:
A method is provided for performing a weak sort on a data structure comprising a plurality of list elements, the elements being associated with data values. The linked list data structure can have a head element containing a comparatively lower data value and a tail element containing a comparatively higher data value. One operation is identifying the head element and tail element of the data structure. The method can also include the operation of calculating a weighted mean value of the data values of the head and tail elements. A further operation can be inserting a new list element into the data structure, the location of the insertion in the data structure being dependent upon the data value of the new element as compared to the weighted mean value.

REFERENCES:
patent: 5889999 (1999-03-01), Breternitz et al.
patent: 6233244 (2001-05-01), Runaldue et al.
patent: 6360219 (2002-03-01), Bretl et al.
patent: 6658596 (2003-12-01), Owen et al.
patent: 6678754 (2004-01-01), Soulier

Affiliated with

Also associated with

Rating

Method for sorting a data structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for sorting a data structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sorting a data structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4083607