构造平衡二叉树例题 在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？

在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？

因为节点a的右子树的平衡因子为0，所以只能是插在左子树上的节点，也就是说节点a的左子树被加高了。如果平衡因子的定义是左子树的高度右子树的高度，则节点a的平衡因子必须为零如果平衡因子的定义是右子树的高度左子树的高度，则a的平衡因子必须为-2，并且需要向右旋转，即，RR旋转

构造平衡二叉树例题 平衡二叉树详解 平衡二叉树的旋转图解

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。