|
Insertion |
|
|
|
- Choose child requiring least volume enlargement
|
|
- If tie, then child with least volume, then lesser number of children
|
- If no over flow at leaf, insert
|
- Otherwise, split and insert
|
- Adjust tree by updating all index entries from leaf to root
|
- If root splits, height increases by 1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|