思wu邪

摘要： 对B+树，B树，红黑树的理解 知识来源：通俗易懂的图文 红黑树,B树,B+树 本质区别及应用场景 - 知乎 (zhihu.com) 红黑树 二叉排序树：左边比根节点小，右边比根节点大，且左右子树都是二叉排序树。 但是在一些极端情况（比如有序数组）下二叉排序树会退化成为数组，比如： 所以需要使用到平衡 阅读全文