8.平衡二叉树
平衡二叉树的定义：它或者是一棵空树，或者树的任意一结点的左右子鼠深度只差不会超过1，切记不可光比较根结点就进行断定
平衡二叉树提出的原因：如下图传入一个值，对该树进行查找比较，通过比较次数可知，平衡二叉树结构更优
衡量一个排序二叉树是否合格的指标
平衡二叉树的调整（新增结点后可能会打破平衡，进行调整）：
LL
RR
数据结构--树和二叉树03
猜你喜欢
转载自blog.csdn.net/wuxians/article/details/66478003
今日推荐
周排行