Problem
1. In deleting an entry from a B-tree, when is it necessary to combine nodes?
2. For what purposes are B-trees especially appropriate?
3. What is the relationship between red-black trees and B-trees?
4. State the black and the red conditions.
5. How is the height of a red-black tree related to its size?