平衡二叉树

最新推荐文章于 2024-06-08 22:34:04 发布

阳光开朗男孩

最新推荐文章于 2024-06-08 22:34:04 发布

阅读量848

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36314864/article/details/116516899

版权

数据结构专栏收录该内容

82 篇文章 6 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

平衡二叉树的定义

为了避免树的高度增长过快，降低二叉排序树的性能，我们规定在插入和删除二叉树结点时，要保证任意结点的左、右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，简称平衡树(AVL)。定义结点左子树与右子树的高度差为该结点的平衡因子，则平衡二叉树结点的平衡因子的值只可能是-1、0或1。
在这里插入图片描述

//平衡二叉树结点
typedef struct AVLNode
{
   
    int key; //数据域
    int balance; //平衡因子
    struct AVLNode *lchild, *

了解本专栏

超级会员免费看

阳光开朗男孩

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
0
评论
平衡二叉树

平衡二叉树的定义为了避免树的高度增长过快，降低二叉排序树的性能，我们规定在插入和删除二叉树结点时，要保证任意结点的左、右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，简称平衡树(AVL)。定义结点左子树与右子树的高度差为该结点的平衡因子，则平衡二叉树结点的平衡因子的值只可能是-1、0或1。因此，平衡二叉树可定义为或者一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度差的绝对值不超过1。平衡二叉树的插入二叉排序树保证平衡的基本思想：每当在二叉排序
复制链接

扫一扫