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
Method and system to generate finite state grammars using sample phrases
Compression molding method and reinforced thermoplastic parts molded thereby
Memory elements with increased write margin and soft error upset immunity
Process for filtering interferograms obtained from SAR images acquired on the same area
Portable stand
System and method for seamlessly increasing download throughput
Converter and measuring apparatus
  Randomly Featured Patents
PTFE-based formulation for the insulation of integrated circuits
Medical agent dispenser
Deposition method
Crosslinkable high pressure polyethylene composition, a process for the preparation thereof, a pipe and a cable prepared thereof
Stamper for transferring fine pattern and method for manufacturing thereof
Hybrid seal assembly for a fan-turbine rotor of a tip turbine engine
Method for optimizing signals with multiple subcarriers
Method and apparatus for angular-resolved spectroscopic lithography characterization
Lead frame including an inductor or other such magnetic component
Carton with integral reinforced carrying handle