PowerPoint Presentation - CS 60 Slides

Example Implementations

lLabeled-Tree Implementation:

lmakeTree(Root, ListOfSubTrees) =

[Root | ListOfSubTrees];

lisLeaf(T) = null(rest(T));

lgetOffspring(T) = rest(T);

lgetRoot(T) = first(T);