平衡二叉樹(AVL樹)簡單解析

平衡二叉樹定義:二叉排序樹的平衡因子絕對值小於等於1，即平衡因子爲-1、0、1,那麼是平衡二叉樹（平衡因子：根結點的左子樹深度減右子樹深度的差）。 最小不平衡子樹：子樹的根結點距離插入結點距離最近，且平衡因子絕對值大於1的樹爲最小不平衡子樹。 平衡二叉樹：當插入結點後出現最小不平衡子樹，那麼就要對最小不平衡子樹重新構造，通過順時針（平衡因子皆爲正）或逆時針（平衡因子皆爲負）旋轉最小不平衡子樹的根結

>>阅读原文<<