Last updated Mon 3-11-2013
Problem 1 - NO DELETION is possible in this B-tree. This means we will never have to worry about adoption. We will only have to worry about splitting, which is done on an insert.
Problem 1 - Remember to answer all parts of the question!!
Problem 1, part b - Assume that the same policy from part a is followed in that a thread will only release all of its locks when it is done with its operation.
Problem 2, part b - Is this MST unique? Why? Be specific in your answer. If no, show another MST, if yes, explain why.