Height of a B-tree (cont.)

• The number of entries on level i is therefore

• Hence, the total number of entries in the right subtree is

Previous slide

Next slide

Back to first slide

View graphic version