Resources Contact Us Home
Concurrently searching and manipulating binary trees

Image Number 7 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
Assembly for providing an aligned stack of two or more modules and a lithography system or a microscopy system comprising such an assembly
Extract of Vanilla planifolia
Synergistic fungicidal interactions of 5-fluorocytosine and other fungicides
Packaging for socks
Light-emitting device
Acrylic pressure-sensitive adhesive composition, acrylic pressure-sensitive adhesive layer, and acrylic pressure-sensitive adhesive tape
  Randomly Featured Patents
Image for a portion of a display screen
Method and system for direct recording of video information onto a disk medium
Integrated flow path block
Adjustable cushion device
System and method for optimizing interconnections of memory devices in a multichip module
Gripping device for tubular objects
Link for bracelets, necklaces and rings
Tank furnace for hot-dip metal coating
Echo canceler