CSC 216/s08/do right: Difference between revisions
No edit summary |
Chronomega1 (talk | contribs) |
||
| Line 2: | Line 2: | ||
[http://meta.wikimedia.org/wiki/Help:Wikitext_examples Formatting Help Guide from MetaWiki] | [http://meta.wikimedia.org/wiki/Help:Wikitext_examples 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. | Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title. | ||
| Line 8: | Line 8: | ||
===The problem=== | ===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=== | ===Participants and props=== | ||
| Line 16: | Line 23: | ||
===The script=== | ===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. | |||
Revision as of 18:56, 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.