红黑树（图解秒懂）

红黑树是一种含有红黑结点并能自平衡的二叉查找树，红黑树的特点：

1：每个节点要么是黑色，要么是红色。
2：根节点是黑色。
3：每个叶子节点（NIL）是黑色。
4：每个红色结点的两个子结点一定都是黑色。
5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。

自平衡的手段：

1：左旋
2：右旋
3：变色

查找操作同BST普通搜索二叉树；
插入操作共有8种插入操作；