平衡二叉树的定义：在插入和删除二叉树结点时，要保证任意结点的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，简称AVL树 因此，平衡二叉树可定义为一颗空树或者具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树高度差的绝对值不超过1.如下所示，结点中的值为该结点的平衡因子
34平衡二叉树的定义
关注
打赏
平衡二叉树的定义：在插入和删除二叉树结点时，要保证任意结点的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，简称AVL树 因此，平衡二叉树可定义为一颗空树或者具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树高度差的绝对值不超过1.如下所示，结点中的值为该结点的平衡因子
微信扫码登录