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
Method and apparatus for optimizing transmission diversity
Solution based precursors
Method and system to generate finite state grammars using sample phrases
Mobile terminal based on W-CDMA system having receive diversity function and system thereof
Device and method for arranging vials
Radio communication devices, information providers, methods for controlling a radio communication device and methods for controlling an information provider
  Randomly Featured Patents
Miniature leadless surface mount lamp with dome and reflector cup
Method and system for control of a multi-field deinterlacer including providing visually pleasing start-up and shut-down
Signal processing apparatus used for optical signal output device and optical displacement detection system
Selection controlled print impression control for single element impact printers
Bifocal picture display system
Reconfigurable computing device
Process for the preparation of 21-bromo-4-pregnene-3,20-dione derivatives
Multi-color electrophoretic displays and materials for making the same
Orthopedic appliance