Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 12 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
Electrowetting display devices with a reflective plate structure
Method of using N-thio compounds for oligonucleotide synthesis
Avalanche photodiodes having accurate and reproductible amplification layer
Group greeting card
Architecture, system and method for testing resistive type memory
Bisphosphonate compounds
Vehicle exterior
  Randomly Featured Patents
Toner, image forming method, and process cartridge
Automatic X-ray correction device
Cutting tool having a bidirectional adjustment mechanism
Process for preparing carbamatoorganosilanes and isocyanatoorganosilanes
Continuous catalytic process for preparation of organic carbonates
Thin film electroluminescent edge emitter assembly and integral packaging
Semiconductor device having an amorphous metal layer contact
Financial institution portal system and method
Method and apparatus for dynamically qualifying mass storage devices
Digital noise protection circuit and method