| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
分享点自己用的测试数据本题貌似数据量不大,且每次只删最大或最小节点较特殊,故应有挺多解法。可能有像我一样初尝红黑的小伙伴,易因大量繁琐的判断处理情况有纰漏而苦于调试。因此成功AC后,在此分享自己找出错误的测试数据 核心思想就是把有规律的“单增、单减、波动”的添删节点分别搭配测试,可尝试下面的组合。若测出错误却无从下手,推荐每处理一行命令,按层级输出整树,包括叶子在内的所有节点,打出值及颜色。观察最早不正常之处,对应到红黑树里相应的情况,仔细比对。 add client: 1 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 6 6 1 7 7 1 8 8 1 9 9 1 9 9 1 8 8 1 7 7 1 6 6 1 5 5 1 4 4 1 3 3 1 2 2 1 1 1 1 9 9 1 1 1 1 8 8 1 2 2 1 7 7 1 3 3 1 6 6 1 4 4 1 5 5 1 5 5 1 6 6 1 4 4 1 7 7 1 3 3 1 8 8 1 2 2 1 9 9 1 1 1 实在不行还可以试下圆周率变化下 1 3 3 1 1 1 1 4 4 1 7 7 1 5 5 1 9 9 1 2 2 1 6 6 1 8 8 1 10 10 serve: 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 如: 1 1 1 1 2 2 1 3 3 1 4 4 1 5 5 1 6 6 1 7 7 1 8 8 1 9 9 2 2 2 2 2 2 2 2 2 0 Output: 9 8 7 6 5 4 3 2 1 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator