平衡二叉树的左右旋转
右旋转:
void R_Rotate(BiTree *p)
{
BiTree L;
L = (*p) ->lchild;
(*p) -> lchild = L-> rchild;
L -> rchild = (*p);
*p = L;
}
左旋转:
void L_Rotate(BiTree *p)
{
BiTree R;
R = (*p) ->rchild;
(*p) -> rchild = R-> lchild;
R -> lchild = (*p);
*p = R;
}
平衡二叉树
最新推荐文章于 2024-09-09 15:48:17 发布