CMPSC 465, Spring 2009, Homework 6
Due: Monday,after the break, in class or before 2 pm on the following Tuesday (drop-
offbox will be in front of IST 337 when the deparment is closed).
Solveexercises from the textbook:
On page 229, 1 and 2 (heap construction and checking, remember that in the book heaps
have the maximum at the root, not the minimum).
On page 246, 10 (post office location, use problem of computing median),
On page 276, 3 and 4 (on B-trees, in class we used t,inthe book, m,the relationship is
2t=m).