红黑树:通过颜色转换和节点旋转实现二叉树两边平衡(不至于深度太大)的数据结构。
红黑树性质:
1顶点是黑的。
2节点不是黑的就是红的。
3如果节点是红的,那他的子节点一定是黑的。
4叶子一定是黑的。
5顶点到任意一个叶子的任意一条路径中的黑色节点数目是相同的。
红黑树操作有旋转,插入,删除,查询。
目前还没尝试实现,关于细节等实现过后再来补充。
反正,很神奇,恩。