【数据结构】AVL树

定义： 通常高度平衡树用符号HB（k）表示，其中k为左子树和右子树的高度差，k叫做平衡因子 在HB（k）中，如果k = 1，那么这样的二叉搜索树叫做AVL树，即一棵AVL树是带有平衡条件的二叉搜索树；左子树和右子树的高度差最多不能超过1。 1.AVL树的性质 一棵二叉树为AVL树，当且仅当满足如下条件： 它是一棵二叉搜索树 对任意结点X，其左子树的高度与其右子树的高度的差最多不超过1。 2.AVL

>>阅读原文<<