平衡二叉樹之紅黑樹
定義：紅黑樹是一種自平衡二叉查找樹
時(shí)間復(fù)雜度:logn
它必須滿足下面性質(zhì)：
性質(zhì)1：每個(gè)節(jié)點(diǎn)要么是黑色，要么是紅色相嵌。
性質(zhì)2：根節(jié)點(diǎn)是黑色。
性質(zhì)3：每個(gè)葉子節(jié)點(diǎn)（NIL）是黑色因妙。
性質(zhì)4：每個(gè)紅色結(jié)點(diǎn)的兩個(gè)子結(jié)點(diǎn)一定都是黑色颤专。
性質(zhì)5：任意一結(jié)點(diǎn)到每個(gè)葉子結(jié)點(diǎn)的路徑都包含數(shù)量相同的黑結(jié)點(diǎn)愚争。
從性質(zhì)5又可以推出：
性質(zhì)5.1：如果一個(gè)結(jié)點(diǎn)存在黑子結(jié)點(diǎn)晓猛，那么該結(jié)點(diǎn)肯定有兩個(gè)子結(jié)點(diǎn)
