- 概念:平衡二叉树(AVL树)是特殊的二叉排序树,特殊的地方在于左右子树高度之差绝对值不超过1,而且左右子树又是一颗平衡二叉树,左右子树的高度差为该结点的平衡因子,平衡因子的值只可能是-1、0、1。
平衡二叉树的建立过程和二叉排序树的建立过程是相似的,都是从一颗空树开始陆续插入结点。不同的地方在于平衡二叉树的建立过程中,由于插入结点可能破坏结点的平衡性。所以需要进行平衡调整。
平衡二叉树的建立过程和二叉排序树的建立过程是相似的,都是从一颗空树开始陆续插入结点。不同的地方在于平衡二叉树的建立过程中,由于插入结点可能破坏结点的平衡性。所以需要进行平衡调整。