CSC 216/s08/do right: Difference between revisions

From Expertiza_Wiki
Jump to navigation Jump to search
Line 10: Line 10:
Teaching the students how to sort in Binary Tree. This includes:
Teaching the students how to sort in Binary Tree. This includes:
How do we delete a node from a binary search tree?
How do we delete a node from a binary search tree?
• If the node is a leaf node, then ______________?
•If the node is a leaf node, then ______________?
• If the node has one child, modify ______________?
•If the node has one child, modify ______________?
 
•If the node has two children, ______________?
• If the node has two children, ______________?
How do we do insertion in a binary tree?
How do we do insertion in a binary tree?


===Participants and props===
===Participants and props===

Revision as of 19:29, 10 April 2008

Formatting Resources

Formatting Help Guide from MetaWiki

Sorting with Binary Trees

Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.

The problem

Teaching the students how to sort in Binary Tree. This includes: 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, ______________? How do we do insertion in a binary tree?

Participants and props

How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).

The script

Watch an interactive flash video insert and remove nodes from a binary tree. Participate with the video by deciding how a binary tree would look after adding or removing a node from the tree.