Binary search tree system and method

Details Binary search tree system and method Binary search tree system and method

2007-05-29

2007-05-29

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C711S170000

Reexamination Certificate

active

10810753

ABSTRACT:
A binary search tree is provided for efficiently organizing values for a set of items, even when values are duplicated. In generating the binary search tree, the value of each item in a set of values is determined. If a particular value is unique and is found only once in the set, than that unique value is used as a node in the binary search tree. If a value is duplicative and is found two or more times in the set, then the duplicative value is used as a hook in the binary search tree. The hook element has a list branch that is used to identify items having a value equal to the duplicative value. A node tree may be extended from a second branch of the hook, with the node tree having a base node equal to the duplicative value. The base node may have a first branch for holding a value less than the duplicative value, and a second branch for holding a value greater than the duplicative value.

REFERENCES:
patent: 6178414 (2001-01-01), Beckmann et al.
patent: 6917954 (2005-07-01), Ahmad et al.
patent: 7072885 (2006-07-01), Cao et al.
patent: 7076511 (2006-07-01), Lari et al.
patent: 2005/0071501 (2005-03-01), Cao et al.
patent: 0 817 044 (1998-01-01), None
patent: WO 03/081461 (2003-10-01), None
International Search Report: PCT/US2005/008300 (Aug. 16, 2005).
“Indexing Records by Content” IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 31, No. 5, Oct. 1, 1998.
Aho Alfred, Hopcroft John, Ullman Jeffrey: “Data Structures and Algorithms” 1987, Addison Wesley Publishing Company, Reading, MA., US, XP002338082.
Anon.: “A structure for matching records using a sorted binary tree” Research Disclosure, Kenneth Mason Pub. Westborne, GB, vol. 347, No. 9, Mar. 1993 XP007118784.

Affiliated with

Also associated with

Rating

Binary search tree system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Binary search tree system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary search tree system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3782341