AVL樹(英語:AVL Tree)Wiki </br> 特點 AVL樹是平衡樹的一種 定義是左右子樹的高度的差值小于等于1 AVL樹某個節(jié)點的左右子樹也是AVL樹 在增加或者刪除節(jié)點后應(yīng)對不符合定義的子樹進行樹旋轉(zhuǎn) </br> 實現(xiàn) python: gist link