关于B树的学习总结和B+树,B*树的简介

概念 B树,英文是B-tree,是一种平衡多路树,这个不叫B减树,就是B树。函数 B树是一种多路树。由于他的子节点不止2个,能够是多个。3d B树是一种平衡树。所谓平衡树,指的是他的左右两个子树的高度差小于等于1,并且左右子树的子树高度差也小于等于1。其实B树算是一种特殊的平衡树,由于B树的要求更高,要求左右子树高度相同,也就是说,根节点到每一个叶子节点的距离都相同。指针 约定 1,ceil(x)
相关文章
相关标签/搜索