luckin 发表于 2014-6-30 16:57:35

速度求大神

根的二叉排序树做右旋处理
void R_Rotate(BiTree *p)
{
      BiTree L;
      L = (*p)->lchild;
      (*p)->lchild = L->rchild;
      L->rchild = (*p);
      *p = L;
      
}最后一句 *p=L，那L右边的*p该怎么办？

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

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

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

小甲鱼 发表于 2014-6-30 18:06 static/image/common/back.gif
建议边画出来，这个还真不好用文字表达，看视频对应着画出来就知道了。

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

小甲鱼 发表于 2014-7-1 14:29:34

luckin 发表于 2014-6-30 21:34 static/image/common/back.gif
果真自己领悟的才是最好的吗

{:5_99:}因为这么动感的东西用文字不好描述丫，我回头看了下视频，表述没有错误，所以你跟着视频画下图应该就理解了。
页: [1]
查看完整版本: 速度求大神