平衡樹解析

轉自：yyb巨佬的平衡樹 不知道splay是啥，，你也要知道平衡樹是啥。。。 平衡樹是一個神奇的數據結構， 對於任意一個節點，左兒子的值比它小，右兒子的值比它大 並且任意一棵子樹單獨拎出來也是一棵平衡樹 就像這樣。。。。 各位大佬請原諒我醜陋無比的圖 上面這個醜陋的東西就是一棵平衡樹，他現在很平衡，是一棵滿二叉樹，高度正好是logn。。。 但是。。 如果這個醜陋的東西極端一點，他就會變成這樣。。。

>>阅读原文<<