红黑树和二叉树

1、 二叉树

1、1 特点

1、左子树的节点值一点要小于或者等于其根节点值
2、右子树的节点值一点要大于或者等于其根节点值
3、左右子树一定呈二叉树型排列

1、2 缺点

容易出现左子树过长或者右子树过长的情况，为了解决这种情况，因而推出了红黑树的概念。

1、3 案例

2、红黑树（自平衡）

2、1 特点

1、根节点一定是黑色的
2、节点是红色或者黑色
3、每个红色节点的两个子节点都是黑色的
4、从任何节点到其每个叶子节点的所有路径都包含相同的黑色节点
5、每个叶子节点都是黑色的NULL节点