码迷,mamicode.com
首页 > 其他好文 > 详细

B树就想到这个

时间:2017-05-30 16:19:24      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:png   节点   包含   com   ima   img   style   log   font   

 

技术分享

比如要查找60

先在根结点中查,根结点里面有 17  35这2个关键字, 60 > 35,则从右边开始查找

p3指针开始查找 ,  到了第二层的最右边的那个结点开始查找 , 里面有  65  87 两个关键字

60在最左边,所以沿着那个走向查找

技术分享

 

————————————

根结点至少有2个子结点,除非根结点为叶子节点,(这里是3个子节点

相应的,根结点中关键字的个数为1~m-1,比节点数目少一个

 有k个子节点恰好包含k-1个关键字 (关键问题所在)

 

m是一个结点拥有最多m个子节点

非根结点至少有[m/2]([],向上取整)个子结点,相应的,关键字个数为[m/2]-1~m-1。

B树就想到这个

标签:png   节点   包含   com   ima   img   style   log   font   

原文地址:http://www.cnblogs.com/cs-lcy/p/6920337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!