Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 7 for United States Patent #7539694.

An apparatus having corresponding methods and computer programs comprises a memory comprising a plurality of locations each to store a node for a binary tree comprising a plurality of the nodes; a classifier to search the tree, wherein the classifier requires one node processing interval to process one of the nodes; and a processor to modify the tree, wherein the processor (a) modifies a pointer that indicates a first one of the nodes to not indicate the first one of the nodes instead, wherein a second one of the nodes is a descendant of the first one of the nodes and is separated from the first one of the nodes by N pointers, (b) waits at least N+1 node processing intervals after (a), and (c) after (b), modifies a pointer that indicates the second one of the nodes to not indicate the second one of the nodes instead.

  Recently Added Patents
Wire guide
Semiconductor device and method of forming discontinuous ESD protection layers between semiconductor die
Method and system for dynamically representing distributed information
Optical signal output apparatus, electrical signal output apparatus, and test apparatus
Operation controlling apparatus
Magnetic resonance imaging apparatus for use with radiotherapy
Contact sensor, driver device, and care bed
  Randomly Featured Patents
Easy maintenance and/or service utility vehicle with extendable utility boom
Compact back exerciser
Machining apparatus having a main spindle supported by magnetic bearings
Slider for a liner guide
Solid state microwave powered material and plasma processing systems
Robe hook
Input gate protection circuit and method
Club organizer for golf bag
Semiconductor memory apparatus, and successive program control circuit and program method therefor
Woven layered cloth reinforcement for structural components