二叉排序樹怎么構(gòu)造詳細(xì)步驟 在平衡二叉樹中,插入一個節(jié)點后引起不平衡,設(shè)離插入節(jié)點最近的不平衡點是A，并且已知A的左右孩子的平衡節(jié)點？
在平衡二叉樹中,插入一個節(jié)點后引起不平衡,設(shè)離插入節(jié)點最近的不平衡點是A，并且已知A的左右孩子的平衡節(jié)點？因為節(jié)點a的右子樹的平衡因子為0，所以只能是插在左子樹上的節(jié)點，也就是說節(jié)點a的左子樹被加高了
在平衡二叉樹中,插入一個節(jié)點后引起不平衡,設(shè)離插入節(jié)點最近的不平衡點是A，并且已知A的左右孩子的平衡節(jié)點？
因為節(jié)點a的右子樹的平衡因子為0，所以只能是插在左子樹上的節(jié)點，也就是說節(jié)點a的左子樹被加高了。如果平衡因子的定義是左子樹的高度右子樹的高度，則節(jié)點a的平衡因子必須為零如果平衡因子的定義是右子樹的高度左子樹的高度，則a的平衡因子必須為-2，并且需要向右旋轉(zhuǎn)，即，RR旋轉(zhuǎn)