平衡二叉樹(AVL)

二叉搜索樹(二叉排序樹)的缺點 當我們插入的數據爲1,2,3,4時,我們選擇二叉搜索樹來存放數據,那麼存放的樹的結構將是 在這種情況下,如果我們需要找到節點值爲4的時候,需要查找四次,即時間耗費爲O(N),遠低於預期O(logN). 因此在這種時候,我們需要新的數據結構----平衡二叉樹 平衡二叉樹的概念 它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹

>>阅读原文<<