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

8.平衡二叉树 平衡二叉树的定义：它或者是一棵空树，或者树的任意一结点的左右子鼠深度只差不会超过1，切记不可光比较根结点就进行判定 blog 平衡二叉树提出的缘由：以下图传入一个值，对该树进行查找比较，经过比较次数可知，平衡二叉树结构更优排序 衡量一个排序二叉树是否合格的指标二叉树 平衡二叉树的调整（新增结点后可能会打破平衡，进行调整）：im LL db RR  img

>>阅读原文<<