Summary

###########################################################################

	File:     trees.icn

	Subject:  Procedures for manipulating trees and dags

	Author:   Ralph E. Griswold

	Date:     December 27, 1995

###########################################################################

   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
  
###########################################################################

This file is part of the (main) package.

depth(ltree)

: depth of tree

ldag(stree, done)

: construct dag from string

ltree(stree)

: construct tree from string

stree(ltree)

: construct string from tree

tcopy(ltree)

: tree copy

teq(L1, L2)

: tree equivalence

visit(ltree)

: visit nodes of tree