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
Enhanced claims damage estimation using aggregate display
Probe for ultrasound diagnostic apparatus
Methods and devices for multiple-mode radio frequency synthesizers
Mobile terminal
System and method for oscillator frequency control
Low-complexity motion vector prediction systems and methods
Systems and methods for managing fleet services
  Randomly Featured Patents
Method for forming a shallow trench isolation
Filter arrangement
Peer-to-peer network content object information caching
Method for manufacturing a brake disk and core moulding tool
Electromechanical actuator, especially for an anti-roll of a motor vehicle
Crystal diameter measuring device
Faulted circuit indictor with three-dimensional display device
Mounting structure of bumper beam
Memory device and methods for fabricating and operating the same