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