Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 6 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
Battery loading and unloading mechanism
Computer program and apparatus for evaluating signal propagation delays
Out-of-order load/store queue structure
Method of fabricating semiconductor light emitting device
Method and system for constructing a customized web analytics application
Method and apparatus for an active low power mode of a portable computing device
Printing control method and printer for printing on a label
  Randomly Featured Patents
Plasma display apparatus
Antenna transducer for a transmission-reception antenna
Methods and apparatus for applying a compressive force to a core shroud
Continuous dyeing of cationic dyeable polyester fibers
Parity channel code for enhancing the operation of a remod/demod sequence detector in a d=1 sampled amplitude read channel
Spring nut lock
Method and system for provisioning a set-top box
Racket for tennis and similar games
Mount for an electronic device
Method and apparatus for digital signature authentication