CIS-610 Data Structures and Algorithms

Home Work #9							Due:	12/02/1999


Reading Assignment	(To makeup thanksgiving Thursday's lost class) 

Section 5.4 and 5.5 (Pages 292-327) of Chapter 5 Trees
Data Structures using C and C++ by Yedidyah Langsam, Moshe J. Augenstein, 
Aaron M. Tenenbaum


Above sections may be included in the final exam.


1. Write an algorithm to delete a record from a top-down multiway search tree of order n.

2. Write an algorithms to perform insertion and deletion on B*-Tree.

3.  Write algorithms to perform insertion and deletion on B+-Tree.

4. Write search-and-insert algorithm for the digital search tree forest.

5. Write a routine sinsert(table, key, rec) to search and insert into a hash table.