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
Piezoelectric quasi-resonance linear motors based on acoustic standing waves with combined resonator
Multifunction switch for vehicle having lighting module
Antibody recognizing turn structure in amyloid .beta.
Catalyst composition with nanometer crystallites for slurry hydrocracking
Low-coupling oxide media (LCOM)
Method for parking or exiting a parking bay and for avoiding a collision of a vehicle, and corresponding assistance systems and vehicle
  Randomly Featured Patents
Bottom structure for a DC electric arc furnace
Circuit and method for determining membership in a set during a fuzzy logic operation
Microturbine Sun Tracker
Plasticized polypropylene thermoplastics
Image forming apparatus
Cell phone housing
Apparatus and method for event correlation and problem reporting
Gutter mounting system
Sock and production method of the same
Chaining direct memory access data transfer operations for compute nodes in a parallel computer