紅黑樹是含有紅黑鏈接并滿足下列條件的二叉查找樹：
- 紅鏈接均為左鏈接鸿秆；
- 沒有任何一個結(jié)點同時和兩條紅鏈接相連廓鞠；
-
該樹是完美黑色平衡的帚稠，即任意空鏈接到根結(jié)點的路徑上的黑鏈接數(shù)量相同；
下面是紅黑樹與2-3樹的對應(yīng)關(guān)系：
image.png
image.png
紅黑樹的定義
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門篮撑，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人匆瓜，你說我怎么就攤上這事赢笨。” “怎么了驮吱？”我有些...
- 文/不壞的土叔 我叫張陵茧妒，是天一觀的道長。 經(jīng)常有香客問我左冬，道長桐筏，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任拇砰，我火速辦了婚禮梅忌，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘除破。我一直安慰自己牧氮，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布瑰枫。 她就那樣靜靜地躺著踱葛，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上尸诽，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼究恤！你這毒婦竟也來了俭令？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布旺嬉，位于F島的核電站，受9級特大地震影響厨埋，放射性物質(zhì)發(fā)生泄漏邪媳。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一揽咕、第九天 我趴在偏房一處隱蔽的房頂上張望悲酷。 院中可真熱鬧，春花似錦亲善、人聲如沸设易。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽顿肺。三九已至戏溺，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間屠尊，已是汗流浹背旷祸。 一陣腳步聲響...
