tree
index
/csdept/home/faculty/levy/cs315f2007/ps5/solution/tree.py

This class implements a general tree object.
 
Simon D. Levy             CSCI 315                    01 NOV 2007

 
Classes
       
Branch
Tree

 
class Branch
    # helper class
 
  Methods defined here:
__init__(self, tree, label)

 
class Tree
     Methods defined here:
__init__(self, contents)
# Constructs a tree node with specified contents and no children.
__str__(self, depth=0)
# Returns a string representation of this tree.  Each node in the
# tree appears on a separate line, with depth indicated by indentation.
addBranch(self, branch, label)
# Adds a labeled branch to this tree node.
getBranch(self, label)
# Returns tree node on labeled branch.  For duplicate labels, 
# returns first such node.  Throws an exception if node is terminal or 
# label is bogus.
getChildren(self)
# Returns children of this tree.  Terminal tree returns null.
getContents(self)
# Returns contents of this tree node.
isTerminal(self)
# Returns True if tree is terminal (has no children), False otherwise.