只有一个节点的树是平衡二叉树吗
平衡二叉搜索树又叫AVL树,简称为平衡二叉树,它需要满足以下性质:了解平衡调整策略之前先引入一个 最小失衡子树 的概念:在新插入的结点向上查找,以第一个平衡因子的绝对值超过1的结点为根的子树。
(图片来源网络,侵删)
平衡二叉树是指一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,即所有结点,其左右子树高度差不超过1。
所有右子树上的节点都大于其对应的父节点(8,9,10)(7);(6)(5);(10)(9); 每个节点的平衡因子差值绝对值 =1; 每个节点都符合以上三个特征。满足这样条件的树叫平衡二叉树(AVL)树。
暂无评论
发表评论