Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 3 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
Instantaneous single click perpetual date mechanism
Control of an electric machine
Signal generator
Device chip carriers, modules, and methods of forming thereof
Viewing stand
Methods of packaging imager devices and optics modules, and resulting assemblies
Instrumenting configuration and system settings
  Randomly Featured Patents
Method and apparatus for neutral beam processing based on gas cluster ion beam technology
Portable toy for playing different, interchangeable electro-mechanical toy units
Pen cover for pull reel
Lateral extended drain metal oxide semiconductor field effect transistor (LEDMOSFET) with tapered dielectric plates to achieve a high drain-to-body breakdown voltage, a method of forming the t
Ring toss apparatus
Support stand for a computer
Module for exhibiting products in a point of sale
Merging of separate executable computer programs to form a single executable computer program
Papermaking belt having a permeable reinforcing structure