平衡二叉樹旋轉平衡（要看）！

這個恐怕是整個《數據結構》教科書裏面最難的和最「沒用」的數據結構了（如今的教科書還有部分算法內容）。說它沒用，偏偏是由於它太有用——有着和普通的二叉搜索樹徹底同樣的接口界面，絕大多數狀況下比普通的二叉搜索樹效率高（不少）。所以，一般狀況下，人們都是一勞永逸的——寫完後就重用，而不會再寫了。因此說，你雖然學完了平衡二叉樹，但極可能你永遠也不會親自寫一個。你如今隨便在身邊拉我的，讓他來寫一個，能順利的

>>阅读原文<<