红黑树的深入理解

二叉树 每个节点最多有两个子节点。 比根节点大的放右边，比根节点小的放左边。 二叉树的问题 二叉树容易导致像一边偏（左偏或者右偏）导致查找性能变差，偏的多了就变成线性查找了。 在此基础上就诞生了红黑树。 红黑树 功能 ：将树变的矮矮胖胖的 红黑 只是一个标签，用来适配红黑树的规则（规则规定的是 红和黑）。。元素本身没有特别的地方。利用红黑树的规则进行插入元素可以使树的结构矮矮胖胖。 5 条规则 1

>>阅读原文<<