Branching Databases.

1
Branching Databases.
A. Hancox 2008
2
We are going to sort a set of animals using a
branching database.
(Pretend you do not know their names)
A. Hancox 2008
3
Sort the objects into 2 groups with a clear
yes/no question.
Does the animal have horns?
Yes No
A. Hancox 2008
4
Sort the objects again using a simple yes/no
question.
Is the animal covered in wool?
Yes No
A. Hancox 2008
5
Do the same with the remaining objects.
Does the animal have a curly tail?
Yes No
A. Hancox 2008
6
You have now created a simple branching database.
Yes
Is the animal covered in wool?
Yes
No
Does the animal have horns?
No
Yes
Does the animal have a curly tail?
No
A. Hancox 2008