B+和二叉树的区别
二叉树的每个结点至多有2个结点 或者只有1个左结点
B树 1。根结点至少有2个结点，2。除根结点和失败结点外的所有结点至少有m/2上取整个子结点，3。所有的失败结点均处在同一层上。左结点小于右结点。
B+树是B-树的变形,B+树的所有关键字都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码的复写
B树 1。根结点至少有2个结点，2。除根结点和失败结点外的所有结点至少有m/2上取整个子结点，3。所有的失败结点均处在同一层上。左结点小于右结点。
B+树是B-树的变形,B+树的所有关键字都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码的复写
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1132706/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
红黑树和平衡二叉树的区别
下一篇：
过河 手电筒 面试题
请登录后发表评论
登录
全部评论
