平衡二叉树(AVL)的插入操作

平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。 定义:平衡二叉树或为空树,或为如下性质的二叉排序树:   (1)左右子树深度之差的绝对值不超过1;   (2)左右子树仍然为平衡二叉树.       平衡因子BF=左子树深度-右子树深度. 平衡二叉树每个结点的平衡因
相关文章
相关标签/搜索