萌新 求助

P3369 【模板】普通平衡树

这不是指针的问题,能看懂的吧
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


上一页 |