平衡二叉樹的調整整理

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

>>阅读原文<<