B+和二叉树的区别

二叉树的每个结点至多有2个结点 或者只有1个左结点

B树 1。根结点至少有2个结点,2。除根结点和失败结点外的所有结点至少有m/2上取整个子结点,3。所有的失败结点均处在同一层上。左结点小于右结点。

B+树是B-树的变形,B+树的所有关键字都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码的复写

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1132706/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1132706/

你可能感兴趣的:(B+和二叉树的区别)