大家好我是小柳，数据结构教程画画赚钱攻略，关于数据结构画图软件很多人还不知道，那么现在让我们一起来看看吧！
1、结点98,34,28先右旋,此时,结点23的BF是15 98 15 34 23 98-2, 结点34的BF是-1,构造平衡的二叉排序树: {34,23,15,98,115,28}以下是详细过程:(1) 插入34, 这是个结点,是根结点./2334(3) 插入15, 比34和23都小,15作为23的左分支,结点34的平衡因子BF变成2(左子树过高),要右旋(就是顺时针旋转),旋转后,结点23成为根结点.34/23 23/ / 15 15 34右旋之后平衡因子BF(Balance Factor)就是:将二叉树上结点的 左子树深度 减去 右子树深度的值.(4) 插入98, 结点23的BF是-1,结点34的BF是-1,二叉树仍然保持平衡.23/ 15 3498(5) 插入115, 结点34的BF是-2, 结点23的BF是-2,就是右子树过高,结点34,98,115需要左旋(就是逆时针旋转),旋转后,结点98的BF是0, 结点23的BF是-1,二叉树保持平衡.23 23/ / 15 34 15 98 / 98 34 115115 左旋之后两个符号一致,结点15,23,34进行左旋,此时,二叉树保持平衡./ / / / / / / 28 115右旋之后 左旋之后这就是得到的平衡二叉排序树。
本文到这结束，希望上面文章对大家有所帮助。
