这是B-Tree合集的第二部分。在这一部分会实现基本的数据结构和Search。,基本数据结构,根据Part1介绍的B-Tree的属性，我们可以建立node和tree两个基本的数据结构,Search,比如要在下面这个B树中找120,
,那么从Part1可知，我们都会从root出发，所以有下面3步即可找到120,,,,可见，可以用下面的伪代码来描述Search方法,,对于红框里面的，意思是找第一个大于等于k的键index，但是伪代码用了顺序查找的方法，即O(N)。从Part1可知，node中的元素是从小到大排列的，所以我们可以用二分的方式优化。,下面是Search的代码,在下次的Part3中，将实现B-Tree的Insert。
文章版权声明
1 原创文章作者：cmcc，如若转载，请注明出处： https://www.52hwl.com/19287.html
2 温馨提示：软件侵权请联系469472785#qq.com（三天内删除相关链接）资源失效请留言反馈
3 下载提示：如遇蓝奏云无法访问，请修改lanzous(把s修改成x)
4 免责声明：本站为个人博客，所有软件信息均来自网络 修改版软件，加群广告提示为修改者自留，非本站信息，注意鉴别
微信扫一扫 
支付宝扫一扫 