摘要： 参考文章：https://blog.csdn.net/yang_yulei/article/details/26066409 定义：2-3树，其实就是具有两个孩子和三个孩子的节点，但具有三个孩子的节点里面存的是两个value，依次类推3-4树，4-5树 2节点：含有一个键(及值)和两条链接，左链接指 阅读全文

摘要： 转载自 http://www.cnblogs.com/nullzx/ 1、B树 定义：B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 特点：假设B树的阶数为m 1）每个结 阅读全文

摘要： 本文参考https://www.cnblogs.com/xrq730/p/6882018.html和https://www.cnblogs.com/skywang12345/p/3624177.html两篇文章进行总结。 1、基本定义和特性 定义：R-B Tree，全称是Red-Black Tree 阅读全文