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
Hand mixer
Cancer vaccines containing epitopes of oncofetal antigen
Multiplanar image displays and media formatted to provide 3D imagery without 3D glasses
Stand for food service
Bio-stimulant for improved plant growth and development
Generating network topology parameters and monitoring a communications network domain
Managing imaging of computing devices
  Randomly Featured Patents
Ectoparasite removal comb
Drywall tape applicator and method of using the same
Pilot controlled valve for motor vehicle tank systems
Methods and apparatus for processing DVD video
Method and apparatus for equalizing airflow velocity
Method for manufacturing precisely shaped parts
Rotary encoders
Plasma etch process for multilayer vias having an organic layer with vertical sidewalls
Film processor
Method and apparatus for analyzing the power network of a VLSI circuit