数据结构--树和二叉树03

来源:互联网 发布:乐视没有mac版怎么看4K 编辑:程序博客网 时间:2024/05/22 10:27

8.平衡二叉树

平衡二叉树的定义:它或者是一棵空树,或者树的任意一结点的左右子鼠深度只差不会超过1,切记不可光比较根结点就进行断定

平衡二叉树提出的原因:如下图传入一个值,对该树进行查找比较,通过比较次数可知,平衡二叉树结构更优

衡量一个排序二叉树是否合格的指标


平衡二叉树的调整(新增结点后可能会打破平衡,进行调整):

LL


RR 







1 0
原创粉丝点击