Traversal method of processing tree structure information and ap

Details Traversal method of processing tree structure information and ap Traversal method of processing tree structure information and ap

1987-11-23

1989-09-19

Eng, David Y.

Boots, shoes, and leggings

G06F 700

Patent

active

048687430

ABSTRACT:
A traversal method having a memory for storing tree structure data having nodes, each node including an attribute indicating a traversal stage in the tree structure in which an evaluation result of an attribute corresponding to the traversal state of each node of the tree structure data is stepwise arranged according to a depth-first order in the memory in a sequential fashion, the memory including two memories. In this method, the system recognizes as a sub-tree a group of nodes which have a same kind and which are linked with each other, sequentially arranges, during a traversal of a root of the sub-tree, symbols indicating an initiate position of the sub-tree and an end position thereof, and a symbol indicating an intermediate position of the sub-tree in a first memory. The system copies, while searching a series of data thus sequentially arranged for each kind, the initiate symbol, the intermediate symbol, and the end symbol of the sub-tree not belonging to the kind onto second memory. When the initiate symbol of a sub-tree belonging to the kind is detected, an activation of a traversal of the sub-tree is indicated, and when the intermediate and end symbols are detected, a reactivation of a traversal of the sub-tree is indicated. In response to the indication, a traversal of the sub-tree belonging to the kind is executed so as to develop an attribute of the sub-tree in the second memory.

REFERENCES:
patent: 4318184 (1982-03-01), Millett et al.
patent: 4553206 (1985-11-01), Smutek et al.
patent: 4692896 (1987-09-01), Sakoda et al.
patent: 4730348 (1988-03-01), MacCrisken
patent: 4742471 (1988-05-01), Yoffa et al.
patent: 4752890 (1988-06-01), Natarajan
patent: 4763277 (1988-08-01), Ashford et al.
patent: 4777617 (1988-10-01), Frisch et al.

Affiliated with

Also associated with

Rating

Traversal method of processing tree structure information and ap does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traversal method of processing tree structure information and ap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traversal method of processing tree structure information and ap will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-373776