procedure depth: depth of tree procedure ldag: construct dag from string procedure ltree: construct tree from string procedure stree: construct string from tree procedure tcopy: tree copy procedure teq: tree equivalence procedure visit: visit nodes of tree
link trees
December 27, 1995; Ralph E. Griswold
This file is in the public domain.
depth(t) compute maximum depth of tree t ldag(s) construct a dag from the string s ltree(s) construct a tree from the string s stree(t) construct a string from the tree t tcopy(t) copy tree t teq(t1,t2) compare trees t1 and t2 visit(t) visit, in preorder, the nodes of the tree t