标签:必背 结点 right 答题 稳得 lceil 关键字 节点 left
2019/11/21
B树,又称多路平衡查找树,B树中所有结点的孩子结点数的最大值称为B树的阶。
一颗m阶B树或是空树,或是满足如下特性的m叉树:
1)树中每个结点至多有m棵子树、m-1个关键字。
2)若根节点不是终端节点(非叶子节点),则至少有两棵子树、1个关键字(由 1)得到:2阶-1=1个关键字)。
3)除根节点外的所有非叶结点(除去第一行和最后一行元素),
至少有${\left \lceil m/2 \right \rceil}$棵子树、${\left \lceil m/2 \right \rceil}$-1个关键字。
给出阶数m和关键字n→求树的最大高度和最小高度,背住以下公式,很快求出:
$\log _{m}(n+1)\leqslant \log_{\left \lceil m/2 \right \rceil}(\frac{n+1}{2})+1$
注:背住以上三条性质+最后一条公式,答题无惑矣
标签:必背,结点,right,答题,稳得,lceil,关键字,节点,left 来源: https://www.cnblogs.com/LinQingYang/p/11908345.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。