Class 18 Objectives

At the end of today's class you should

KNOW:

Why the backtracking search function requires two possible return types.

BE ABLE TO:

Write a search function for a hierarchy.

Sample Exam Question:

In class today, we wrote the function find-person that produces either a Person or the Boolean value false. Explain why two possible return types are required, even if we assume that the item being searched for is guaranteed to be in the hierarchy.