PAT DS 506 航空公司VIP客户查询

这题时间限制的紧（150ms），致使第一种红黑树的办法最后一个case超时（第二个case用了149ms，汗。。。）。算法 红黑树的办法就是逐个添加到树里，在ins_update函数里调整，使之符合红黑树规则。具体参见《算法导论》。代码参看附录A。函数 想到过会不会是strcmp比较费时间，但是简单测试过以后发现，长度为18的字符串之间的strcmp并不比整型数的比较慢多少。见下图（图中数值均为c

>>阅读原文<<