※ 引述《ckaha (★閃亮數學推理★)》之銘言： : 1. 首要任務是先把dlist, array, bst給弄出來(出現結果一定要和ref一樣嗎?) 如果你 random 產生出來的結果與 reference 不一樣, 沒有關係, 最主要是你的 insert/delete/print commands 要能正常運作, 我們會用 -Value 去測你的正確性, 然後用 -random 去測你的效率與 robustness. : 2. 減少記憶體使用量、縮短指令執行時間 : 是這次任務目標順序嗎? 正確為第一要務, 然後盡量要求你的記憶體使用量與速度不要與我差很多 (> 10x). : 那 是不是中間(主要是bst)私有函式要如何撰寫、演算法的選擇都是隨意呢? : 因為在BST 已經採用了有_parent的方式去寫 : 還需要去做修改嗎? 原則上 dlist 以及 array 盡量照我規定的 interface 與 data members 去寫, 但是如果你要增加一些 helper functions, please go ahead. 至於 BST 則由你們盡情發揮, 只要你的 BST 運作是正常的, -random 出來的結果 不一樣沒關係. 如果你已經用了 _parent, 當然沒有關係, 我也不保證我的 implementation 是最好的, 只要你的 BST 都能正常運作就 OK 了! --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.21.241