这个屌丝很懒，什么也没留下！

算法导论18.1-4

作者：IT小白 | 2024-04-07 01:09:37

                    
                    问题描述 
 一棵高度为h的B树中，可以存储最多多少个关键字？用最小度数t的函数表示。
问题求解 
 当所有节点的度都是2t2t时，此时有最多的结点。结点数为： 
 
1+2t+(2t)2+...+(2t)h=1−(2t)h+11−2t1+2t+(2t)2+...+(2t)h=1−(2t)h+11−2t

 此时，每个结点包含2t−12t−1个关键字，所以所有的关键字数为： 
 
(2t)h+1−1(2t)h+1−1

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/375449