B树

特性

支持多路查找
各节点内关键字有序

结点|高度计算

m阶b树最少子节点=ceil(m/2)-1,记作n
高为h的m阶B树最少结点个数为 $ n^{h}-1 $
根节点至少有两个孩子结点

posted @ 2022-12-20 15:38  ethon-wang  阅读(19)  评论(0)  编辑  收藏  举报