红黑树学习笔记

红黑树的定义

1 节点是黑或者红

2 根是黑的

3 叶是黑的

4 红节点儿子是黑的

5节点到叶子的任一路径都包含相同数目的黑节点。

树的旋转

1左旋

2右旋

红黑树的插入

修复1

前

后

修复2

修复3

红黑树的删除