这不是指针的问题,能看懂的吧
by Treaker @ 2019-09-22 14:21:45
改成while(x->fa!=goal)
里面是if (x->fa->fa!=goal)
by zhengrunzhe @ 2019-09-22 14:25:28
指针版,看不懂,走了
by NaCly_Fish @ 2019-09-22 14:27:29
@[zhengrunzhe](/space/show?uid=14374) 我看一些大佬的代码,是这样写的,但是这样咋错了呢?能解释一下吗?谢谢
by Treaker @ 2019-09-22 14:27:59
@[NaCly_Fish](/space/show?uid=115864) 指针不是问题吧。。
by Treaker @ 2019-09-22 14:28:21
@[Treaker](/space/show?uid=153898) splay(x,goal)的意思是把x提到goal的儿子处,而不是让x替代goal,所以把x变成根节点是splay(x,null)而不是splay(x,root)
然后for循环的外面加一句if (goal==null)root=x;
by zhengrunzhe @ 2019-09-22 14:30:14
@[zhengrunzhe](/space/show?uid=14374) 那我只传x,然后写while(x != root) 这句话,最后是把x转到根还是转到根的儿子了?
by Treaker @ 2019-09-22 14:35:24