索引基础-平衡二叉树、B树、B+树、B*树（转）

平衡二叉树、B树、B+树、B*树 理解其中一种你就都明白了：https://zhuanlan.zhihu.com/p/27700617

从B树、B+树、B*树谈到R 树：https://www.cnblogs.com/hdk1993/p/5840599.html

B树，B-树和B+树的区别：https://blog.csdn.net/zwz2011303359/article/details/63262541

B树、B-树、B+树树详解：https://blog.csdn.net/chixujohnny/article/details/49421007

补充概念：

附一（二分法查找）：二分法查找原理 - 知乎专栏：https://zhuanlan.zhihu.com/p/27597160

附二（B、B+、B*树）：从B树、B+树、B*树谈到R 树：https://blog.csdn.net/v_JULY_v/article/details/6530142/

附三（B、B+、B*树）：BTree和B+Tree详解：https://blog.csdn.net/endlu/article/details/51720299

 

查找（一）史上最简单清晰的红黑树讲解：https://blog.csdn.net/yang_yulei/article/details/26066409