在平衡二叉樹(shù)中,插入一個(gè)節(jié)點(diǎn)后引起不平衡,設(shè)離插入節(jié)點(diǎn)最近的不平衡點(diǎn)是A，并且已知A的左右孩子的平衡節(jié)點(diǎn)？因?yàn)楣?jié)點(diǎn)a的右子樹(shù)的平衡因子為0，所以只能是插在左子樹(shù)上的節(jié)點(diǎn)，也就是說(shuō)節(jié)點(diǎn)a的左子樹(shù)被加高了

在平衡二叉樹(shù)中,插入一個(gè)節(jié)點(diǎn)后引起不平衡,設(shè)離插入節(jié)點(diǎn)最近的不平衡點(diǎn)是A，并且已知A的左右孩子的平衡節(jié)點(diǎn)？

因?yàn)楣?jié)點(diǎn)a的右子樹(shù)的平衡因子為0，所以只能是插在左子樹(shù)上的節(jié)點(diǎn)，也就是說(shuō)節(jié)點(diǎn)a的左子樹(shù)被加高了。如果平衡因子的定義是左子樹(shù)的高度右子樹(shù)的高度，則節(jié)點(diǎn)a的平衡因子必須為零如果平衡因子的定義是右子樹(shù)的高度左子樹(shù)的高度，則a的平衡因子必須為-2，并且需要向右旋轉(zhuǎn)，即is，RR型旋轉(zhuǎn)

簡(jiǎn)而言之，它是一個(gè)平衡的二叉排序樹(shù)，即先是一個(gè)二叉排序樹(shù)，然后是平衡的。它要么是一棵空樹(shù)，要么左右子樹(shù)的高度差的絕對(duì)值不大于1，左右子樹(shù)都是一棵平衡的二叉樹(shù)