红黑树学习（未完）

#红黑树

红黑树的由来

二叉搜索树

平衡二叉树

红黑树的应用

1、Linux进程调度
2、Nginx Timer事件管理
3、Epoll事件块的管理

红黑树的性质

1、每个节点要么是红的要么是黑的。
2、根节点是黑的。
3、叶子节点是黑色的。
4、红色节点的左右子树是黑色节点。
5、从当前节点出发，到其子孙节点上的所有路径上的黑色节点数目相同。

红黑树的旋转

	1、左旋
			要考虑6个指针
	2、右旋
		与左旋相反

1. List item

红黑树添加节点
父节点是祖父节点左子树的情况
1、叔结点是红色的

2、叔结点是黑色的，且当前结点是右孩子

3、叔结点是黑色的，且当前结点是左孩子