您现在的位置是:首页 > Javascript
当前栏目
我们一起再聊聊B-Tree的Golang实现
2023-02-19 12:21:50 时间
这是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。
相关文章
- js正则表达式转义字符-4. 正则表达式的使用
- js正则表达式转义字符-【JavaScript正则表达式RegExp】
- 【全网最全】springboot整合JSR303参数校验与全局异常处理
- 安装typescript环境并开启VSCode自动监视编译ts文件为js文件
- 正则表达式语法-JavaScript中的正则表达式详解
- js 数组去除重复数据-5 个提升你 JS 编码水平的实例
- js 数组去除重复数据-Vue.js开发移动端经验总结
- React.js基础知识总结一
- React.js简单轮播图组件封装
- React.js基础知识 函数组件和类组件(二)
- js for in for of 的区别
- js正则表达式基础知识
- parcel打包Vue.js零配置
- javascript学习之Pointfree是什么
- javascript学习之函数组合
- javascript中柯里化
- javascript的纯函数,纯函数怎么定义
- javascript必须要知道的闭包,怎么调试闭包
- javascript中函数试编程范式,为什么要学习函数式编程
- nodejs之npm切换源