速度求大神

luckin

根的二叉排序树做右旋处理

void R_Rotate(BiTree *p)
{
        BiTree L;
        L = (*p)->lchild;
        (*p)->lchild = L->rchild;
        L->rchild = (*p);
        *p = L;
        
}

最后一句 *p=L，那L右边的*p该怎么办？

附图

小甲鱼

建议边画出来，这个还真不好用文字表达，看视频对应着画出来就知道了。

luckin

小甲鱼 发表于 2014-6-30 18:06

                               
登录/注册后可看大图

建议边画出来，这个还真不好用文字表达，看视频对应着画出来就知道了。

果真自己领悟的才是最好的吗

小甲鱼

luckin 发表于 2014-6-30 21:34

                               
登录/注册后可看大图

果真自己领悟的才是最好的吗

因为这么动感的东西用文字不好描述丫，我回头看了下视频，表述没有错误，所以你跟着视频画下图应该就理解了。