玩轉數據結構(19)-- AVL

AVL 在二分搜索樹中，如果是順序添加進搜索樹的話，則會排成一列，成爲鏈表，從而極大的降低二分搜索樹的執行效率；         解決這個問題：在二分搜索樹的基礎上添加一定的機制，使得二分搜索樹能夠維持平衡二叉樹的性質； AVL : 最經典的平衡二叉樹；(發明人：Adelson-Velsky 和 E.M.Landis 名字縮寫爲 AVL),最早的自平衡二分搜索樹結構； 平衡二叉樹：【詳解】又被稱爲

>>阅读原文<<