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
Nanoparticle entrapment of materials
Account and customer creation in an on-line banking model
Integrated wire carrier for electrode array
Basket for a dishwasher
Case of electronic device having antenna pattern embedded therein and mold and method for manufacturing the same
Systems and methods for identifying malicious domains using internet-wide DNS lookup patterns
Use of beta-adrenoceptor antagonists for the manufacture of a medicament of the treatment of disorders of the outer retina
  Randomly Featured Patents
Push rod ball
Apparatus and method for restoring active signal and synchronous signal
Optical pickup device
Combined fish and fishing accessory container
Systems and methods for video compression
Equalizer based symbol timing recovery with symbol enabled control
Method and device for controlling a four-dimensional vector for a controlled system by means of a discrete-value control element with a limited switching frequency
Process of fabricating write pole in magnetic recording head using rhodium CMP stop layer
System and method for manipulating nanotubes
Low-voltage, low static phase offset differential charge pump