试题
考点

数据结构-树和森林-B树、Trie树

面5笔5

B+和二叉树的区别

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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

B树:
1、根结点至少有2个结点
2、除根结点和失败结点外的所有结点至少有m/2上取整个子结点
3、所有的失败结点均处在同一层上。左结点小于右结点。
B+树是B-树的变形,B+树的所有关键字都出现在叶结点上,上面各层结点中的关键码均是下一层相应结点中最大关键码的复写

评论

你是闰土我是猹

2021-09-13 11:00:00

0 0

山山而川明明如月

2021-09-12 11:20:00

0 0

Aliens

2021-09-11 17:00:00

0 0

加载更多