數據結構——二叉搜索平衡樹

二叉搜索平衡樹（AVL樹） 1、AVL樹引入 二叉搜索樹雖可以縮短查找的效率，但如果數據有序或接近有序二叉搜索樹將退化爲單支樹，查找元素相當於在順序表中搜索元素，效率低下。因此，兩位俄羅斯的數學家G.M.Adelson-Velskii和E.M.Landis在1962年發明了一種解決上述問題的方法：當向二叉搜索樹中插入新結點後，如果能保證每個結點的左右子樹高度之差的絕對值不超過1(需要對樹中的結點進

>>阅读原文<<