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
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE