CSC 216/s08/do right: Difference between revisions
Jump to navigation
Jump to search
Chronomega1 (talk | contribs) |
Chronomega1 (talk | contribs) |
||
| Line 10: | Line 10: | ||
<br>This includes: | <br>This includes: | ||
<br>How do we delete a node from a binary search tree? | <br>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, __________________? | ||
<br>How do we do insertion in a binary tree? | <br>How do we do insertion in a binary tree? | ||
Revision as of 01:56, 20 April 2008
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 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
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.
The script
Watch an interactive flash video insert and remove nodes from a binary search tree. Participate with the video by deciding how a binary search tree would look after adding or removing a node from the tree.