Height of a B-tree (cont.)
The total number of entries in the right subtree is also equal to
Hence
Conclusion
Previous slide
Next slide
Back to first slide
View graphic version