| B Trees Review Part 1 |
| The following review questions were covered in Labs 02 and 03 and are questions taken from the course website. NOT ALL questions from the course website were discussed in lab. Please note that the information presented here does not necessarily represent a complete answer to the review question. The information is intended to spark student's memory for those who attended lab OR provide a base (hint) from where to start for those students who did not attend lab.
| Question 1: Given the following B-Tree, re-draw the tree after the following insertions: 65, 50, 45 |
| ANSWER: |
| Question 2: Why don't B-Trees get unbalanced? |
|  | Because they are grown from the bottom up and maintain balance through splitting. |

BACK

© Copyright 2002
Questions? Please Email: gwen@cpsc.ucalgary.ca
Last modified December 4, 2002