Week 07 Notes for CS 3100 -- Spring 2004

• Take Roll.
  
  
• Announcements
  
  
  • Correction: My function "InorderTraverse" calls only "ComputeLeftRight" and "Inorder"
    
    
• Review the procedure for inserting an item into a binary search tree.
  
  
• Review the design considerations for modifiying BST code and creating a procedure to insert an item into a "multi-tree"
  
  
• Discuss the procedure for deleting an item from a BST.
  
  
• Discuss the design considerations for deletion from a "multi-tree"
  
  
• Discuss the procedure for printing a "picture" of the tree.
  
  
• Look at a test run of the solution program.
  
  
•