平衡二叉樹的旋轉(zhuǎn)圖解 已經(jīng)有平衡二叉樹為啥還有紅黑球?
已經(jīng)有平衡二叉樹為啥還有紅黑球?兩者的重點(diǎn)不同!平衡二叉樹就是追求絕對(duì)平衡。我們無法知道每次插入節(jié)點(diǎn)后的旋轉(zhuǎn)次數(shù)。這樣,實(shí)現(xiàn)條件更加嚴(yán)格,復(fù)雜度非常高。恰恰相反,紅黑樹只追求一般的平衡。在與平衡二叉樹
已經(jīng)有平衡二叉樹為啥還有紅黑球?
兩者的重點(diǎn)不同
!平衡二叉樹就是追求絕對(duì)平衡。我們無法知道每次插入節(jié)點(diǎn)后的旋轉(zhuǎn)次數(shù)。這樣,實(shí)現(xiàn)條件更加嚴(yán)格,復(fù)雜度非常高。恰恰相反,紅黑樹只追求一般的平衡。在與平衡二叉樹的時(shí)間復(fù)雜度相同的情況下,插入3到4次就可以達(dá)到平衡,相對(duì)簡單。