平衡二叉树

1、AVL树简介 AVL树的名字来源于它的发明做者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最早发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。html 平衡二叉树定义(AVL)：它或者是一颗空树，或者具备如下性质的二叉排序树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右

>>阅读原文<<