优化你的索引-运用二叉树找树

二叉树找树上阵

平衡二叉树：左子树和右子树的高度差不超过1。
时间复杂度：O(logn)

缺点：如果我们删掉了2和6的树，那么我们再增加较大的值时会出现以下这种情况

时间复杂度：O(n)

如果我们将树旋转是可以保持O(logn)，但是我们将数据树放入到内存中的时候，我们会每次进行IO，如果IO过多会降低速度。

那如何让我们的树更快呢？
这时候我们就想到将我们的树变的矮一些就想到b-tree了。