| These Slides Contain |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Ø | Example
of a polymorphic node type. |
|||||||||||||
| Ø | Method
for representing a tree as a list containing |
|||||||||||||
| the
root followed by pointers to each child. |
||||||||||||||
| Ø | Simpler
LISP-like method for representing a tree |
|||||||||||||
| as a
list contain the root followed by the children |
||||||||||||||
| (not
pointers to the children). |
||||||||||||||
| Ø | The
LISP-like method, but using a generic Node |
|||||||||||||
| template
and a polymorphic object type. |
||||||||||||||
| – | See
file “poly.cpp” on the course web page for a file |
|||||||||||||
| containing
code for this final version. |
||||||||||||||