07415472 is referenced by 26 patents and cites 41 patents.

Comparison tree data structures of particular use in performing lookup operations are disclosed. A data structure typically includes first and second elements of a subtree, the subtree including a root node. The first and the second elements each include: a node value field for indicating one or more paths from the root node through the subtree for reaching the respective first or second element. The first node also includes a next node indication for use in traversing to the second element. Additionally, one embodiment identifies a lookup value, wherein lookup value includes a first lookup path and a next portion of the lookup value. A first node including a first node value is identified, with the first node value. The first node value is compared with the first lookup path to identify that a matching child node has been identified.

Title
Comparison tree data structures of particular use in performing lookup operations
Application Number
10/437116
Publication Number
7415472 (B2)
Application Date
May 13, 2003
Publication Date
August 19, 2008
Inventor
James Fraser Testa
Palo Alto
CA, US
Agent
The Law Office of Kirk D Williams
Assignee
Cisco Technology
CA, US
IPC
G06F 17/00
G06F 17/30
View Original Source