Accession Number : AD0709231
Title : THREADING FOR ENDORDER TRAVERSAL.
Descriptive Note : Technical rept.,
Corporate Author : HAWAII UNIV HONOLULU
Personal Author(s) : Tonge,Fred M.
Report Date : APR 1970
Pagination or Media Count : 39
Abstract : Several approaches are presented to threading a tree for endorder traversal. These approaches use additional fields in each node of the tree, additional nodes, or a more typical threading philosophy but requiring additional processing to locate the thread associated with a node. For each approach, a traversal algorithm is given. For the latter approach, a proof of the algorithm is developed. All algorithms are analyzed in terms of number of executions of each step and in terms of running time for an IBM 360/50 implementation. The approaches are compared with respect to space, time, and generality. (Author)
Descriptors : (*CONTROL SEQUENCES, ALGORITHMS), TIME SHARING, DATA TRANSMISSION SYSTEMS, GRAPHICS, FLOW CHARTING
Subject Categories : Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE