平衡二叉樹的旋轉(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ì)簡單。