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

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