118-B-树& B+树 & B*树
B- 树我们一般叫“B树”,B是Balance平衡的意思。平衡树。m阶-平衡树 (一个节点有m个地址域,m-1个数据域)应用场景: 文件索引系统的实现。AVL树: 二阶平衡树。一个节点有2个地址域,1个数据域。(左右孩子的高度差是1,0,-1)B-树,所有叶子节点都在同一层,是非常平衡的一棵树!m阶B-树:最多有m个地址域(即m个孩子),m-1个数据域。除根节点和叶子节点外,其他每个节点至少有m的一半个孩子(比如说,m = 5,5/2=3,至少有3个孩子)。除
复制链接