数据结构与算法——平衡二叉树（AVL树）

1. 平衡二叉树（AVL树） 1.1 定义 平衡二叉树（Self-Balancing Binary Search Tree，Height-Balancd Binary Search Tree），是一种二叉排序树，其中每个节点的左子树和右子树的高度差不超过1. 有两名俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年共同发明了一种解决平衡二叉树的算法，因此平衡二叉

>>阅读原文<<