k较小 选择排序 O(kn)
用枢轴量
如果支点选择合适，那么大概在可以在O(n)解决
功能： 返回数组 array[left, right] 的第 k 小数的下标
步骤：
1,分成n/5组，每组5个元素，找到各组的中位数（插排)，并把这些数移到数组最左边
递归调用BFPRT,寻找这些数的中位数
2，以所找到的中位数为枢轴量，左右划分
3， 获得改枢轴量的位置，根据这个位置递归选择往左或者往右继续调用BFPRT
扩展，允许二元查找树具有多个key
内部节点： 最多n个索引值，n+1个指针，全指向叶子节点
叶子节点：n个指针指向相应的数据，同时有一个指针指向下一个叶子
可以直接对叶子进行遍历
可以有重复的key，内部节点只是作为查找索引
B树没有重复的key
内部节点的索引编号同时也指向数据
随机哈希函数