我们一起再聊聊B-Tree的Golang实现

这是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。