该系列为数据结构回顾向文章，重点在于温故知新。 适合人群：All 阅读方式：浏览回顾 本系列在不断更新中，如果对你有所帮助，点赞收藏吧：）
自平衡二叉搜索树
节点是红色或黑色 根节点是黑色 红色节点下的字节的为黑色（反之） 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。优点：不追求完全平衡，在插入删除上性能优于AVL树。，
缺点：查询性能略逊色AVL树
平衡二叉搜索树
考虑到局部性原理（刚被访问的内容下次可能仍会被访问，查找次数多的内容可能下一次会被访问 每次对伸展树进行操作后，它均会通过旋转的方法把被访问节点旋转到树根的位置
平衡多路查找树
M阶的B树：
每个节点最多包含2M-1个关键字，除根节点外每个节点至少有t-1个关键字。
含有n个关键字的节点可以有n+1个子树
所有的树叶都在相同的深度上
优点：符合磁盘设计，节省磁盘搜索的开销。（单节点中存储的子节点路径数量多，这样会存储在一个磁盘页里省去磁盘搜索的开销，减少磁盘IO）
. . . . .
嗨，我是作者Vin129，逐儿时之梦正在游戏制作的技术海洋中漂泊。知道的越多，不知道的也越多。希望我的文章对你有所帮助：）
