Class 17 Objectives

At the end of today's class you should

KNOW:

That two function definitions are required for functions that operate on hierarchies.

BE ABLE TO:

Write functions that operate on hierarchies.

Sample Exam Question:

Write a function (or functions) that satisfy the following signature/purpose, where Person represents the root of a hierarchical descendant tree, as we defined in class:

;; gather-green-eyed:  Person -> ListOfString
;; returns a list of the names of all green-eyed people in the person's
;; family tree

You might also like to try this slightly more challenging question on hierarchies. The exam next week will not contain any problems as difficult as this:

Write a function (or functions) that satisfy the following signature/purpose, where Person represents the root of a hierarchical descendant tree, as we defined in class:

;; siblings?: String String Person -> Boolean
;; produces true if the two named people in the person's family tree
;; have the same parent