B~树（B-Tree）与Ｂ+树

注意：首先需要说明的一点是：B - 树就是 B ~树，没有所谓的B 减 树

二叉查找树的查找的时间复杂度是Ｏ(log N)，其查找效率已经足够高了，

• 那为什么还有Ｂ~树和Ｂ＋树的出现呢？
• 难道它两的时间复杂度比二叉查找树还小吗？ 

答案当然不是，原因是因为磁盘ＩＯ；

•