大佬帮忙看看

UVA122 Trees on the level

@[jimmywang](/user/90706) 您使用数组来表示树,当树的深度较大时,无法表示(例如,左偏树或右偏树)。您在代码中也考虑了这一点,在 $k>256$ 时退出循环,这样会导致后续的解析发生错误,从而出现 $Runtime Error$。例如对于以下测试数据: ``` (382,RLLLRL) (641,RLL) (571,R) (460,RLLLRLL) (335,RL) (643,RLLLRR) (797,RLLLR) (309,RLLLL) () (129,) (399,R) (556,L) (77,RL) () (969,R) (13,RL) (549,LLL) (591,L) (927,LL) (518,LR) (512,) (455,LRRL) (663,LRR) () (53,LLRLRRR) (52,LR) (20,LLRLRRLR) (496,LLR) (266,LLRLRL) (978,LLRRLRRL) (325,LLRRLRL) (52,LLRLRRLL) (583,LL) (216,) (489,LLRLRRLRLR) (575,LLRLRRL) (650,LLRRL) (903,LLRLR) (718,LLRR) (165,L) (19,LLL) (666,LLRLRR) (506,LLRRLRR) (374,LLRRLRRR) (915,LLRRLR) (119,LLRLRRLRL) (33,LLLR) (891,LLRL) () (583,RLLLRL) (381,LR) (787,) (2,R) (302,RLLLR) (978,L) (331,RLLL) (870,RLLR) (358,RL) (656,RLLRR) (924,RLLLRLR) (770,RLL) () (468,L) (817,R) (277,LR) (900,LL) (27,) (129,LRL) () (762,) (517,RR) (394,RRLRR) (931,RRLRLLLLRLL) (556,RRLRLRLLR) (723,RRLRLLLLR) (369,RRLRLL) (908,RRLRLLLLRLLR) (824,RRLRLR) (74,RRL) (762,RRLRL) (804,RRLRLLL) (240,RRLRLLLLRLLRL) (290,RRLL) () (117,R) (564,RR) (965,RRL) (248,) () (760,L) (813,) () (685,L) (349,LL) () ``` 在解析第四棵树时会中途退出,从而导致后续的输入解析发生错误。建议使用指针来链接树结点。
by metaphysis @ 2020-04-06 10:10:57


@[metaphysis](/user/333388) 谢谢QWQ
by _jimmywang_ @ 2020-04-06 10:14:10


|