c++模板類構建AVlL樹及AVL樹的單雙旋轉圖文簡述,以及插入新節點後如何經過旋轉使之繼續保持平衡

AVL樹 能夠將AVL樹看做平衡二叉搜索樹, 由於原始二叉搜索樹極端狀況下效率不高,如只有一條單鏈,此時和鏈表至關所以出現了這一古老的樹種,AVL樹 :http://baike.baidu.com/link?url=YSwg_fEmV9l07F364_g9B3aBgf2uRaa8fpG8zmXrMCPasdON523B6zJKelC8fddrF9p2QQ-JjYhD2g9l7D-sCDBLzgfJ
相關文章
相關標籤/搜索