PAT DS 506 航空公司VIP客戶查詢

這題時間限制的緊（150ms），致使第一種紅黑樹的辦法最後一個case超時（第二個case用了149ms，汗。。。）。算法 紅黑樹的辦法就是逐個添加到樹裏，在ins_update函數裏調整，使之符合紅黑樹規則。具體參見《算法導論》。代碼參看附錄A。函數 想到過會不會是strcmp比較費時間，但是簡單測試過以後發現，長度爲18的字符串之間的strcmp並不比整型數的比較慢多少。見下圖（圖中數值均爲c

>>阅读原文<<