數據結構--樹和二叉樹03

8.平衡二叉樹 平衡二叉樹的定義：它或者是一棵空樹，或者樹的任意一結點的左右子鼠深度只差不會超過1，切記不可光比較根結點就進行判定 blog 平衡二叉樹提出的緣由：以下圖傳入一個值，對該樹進行查找比較，經過比較次數可知，平衡二叉樹結構更優排序 衡量一個排序二叉樹是否合格的指標二叉樹 平衡二叉樹的調整（新增結點後可能會打破平衡，進行調整）：im LL db RR  img

>>阅读原文<<