CSC 216/s08/do right

Formatting Resources

Formatting Help Guide from MetaWiki

Learning how Binary Search Tree Works

The problem

Teaching the students how to insert and delete nodes from Binary Search Tree.
This includes:
How do we do insertion in a binary tree?
How do we delete a node from a binary search tree?

   •If the node is a leaf node, then _______________?
   •If the node has one child, modify ______________?
   •If the node has two children, __________________?

Participants and props

Students can do this on their individual computers or on in groups. Only thing that is needed from the users computer is flash loaded on it.

Flash link coming soon.

The script

Video animation, teaches students how to insert and delete from a binary search tree. Also has a built in game that allows players to insert and remove nodes from a binary search tree.