數據結構與算法——平衡二叉樹（AVL樹）

1. 平衡二叉樹（AVL樹） 1.1 定義 平衡二叉樹（Self-Balancing Binary Search Tree，Height-Balancd Binary Search Tree），是一種二叉排序樹，其中每個節點的左子樹和右子樹的高度差不超過1. 有兩名俄羅斯的數學家G.M.Adelson-Velskii和E.M.Landis在1962年共同發明了一種解決平衡二叉樹的算法，因此平衡二叉

>>阅读原文<<