红黑树

今天听了老师的课，貌似是个很复杂的东西呀！各种不明觉厉的说，先做下笔记吧！

红黑树

前提：是二叉搜索树

性质：1、节点有红有黑

    2、根节点是黑色的

            3、叶子节点为空且为黑色

            4、红色节点的左右子节点全为黑色

            5、从任意一个节点到叶子节点路径中经过黑色节点数相同。

编程时可以默认节点是红色节点