平衡二叉樹的調整整理

平衡二叉樹的調整整理 相關概念 平衡二叉樹 平衡二叉樹又稱AVL樹,特點是它的左子樹和右子樹都是平衡二叉樹,而且左子樹和右子樹的深度之差不超過1 平衡因子 二叉樹結點上左子樹的深度減去右子樹的深度,平衡二叉樹的平衡因子只可能是-1、0、1 最小平衡子樹 以距離插入結點最近的,平衡因子絕對值大於1的結點爲跟的子樹 平衡二叉樹的調整部分 平衡二叉樹的調整分爲LL、RR和LR、RL兩種,其中LL、RR一
相關文章
相關標籤/搜索