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