Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 3 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
Low-complexity motion vector prediction systems and methods
Image scanner and image forming apparatus
Touch-sensitive device and communication device
Polyolefin and composition for pipe systems and sheets
Light-emitting device with a spacer at bottom surface
Disk drive with a subset of sectors with reduced write-to-read gap
Methods and systems for managing print device supplies using cloud administration system configured for chemical signature tracking
  Randomly Featured Patents
Installation for blow-molding hollow bodies
Support for stemware
Brake control device
Optical sensing systems
Method of making attenuating phase-shifting mask using different exposure doses
Process for the manufacture of 1,1-dihalo-4-methyl-1,3-pentadienes
Reversible chair
Voltage clamp circuit
Exposing method in which different kinds of aligning and exposing apparatuses are used
Fluid-operated servomotor for actuation of clutches or the like