推 skyHuan: 兩個都對，Huffman答案可能不唯一，所以一般都會採stable 10/12 16:08
→ skyHuan: 的方法，就是遇到值一樣的node會擺前面 10/12 16:08
→ skyHuan: 算出來成本都會一樣 10/12 16:09
→ AAQ8: 所以課本答案採用的是stable的作法? 10/12 16:28
→ skyHuan: 是的，老師上課也有說用stable比較好答案會跟出題老師想 10/12 16:32
→ skyHuan: 的一樣 10/12 16:32
→ AAQ8: 好哦 感謝你 10/12 16:41
→ befdawn: 話說我看到洪兔都放後面XD 實在不知道哪個比較stable 10/12 23:49
推 skyHuan: 我記得洪逸沒有特別講stable子嘉才有強調，stable應該是 10/13 00:51
→ skyHuan: 放前面沒錯，sort的stable也是放前面 10/13 00:51
→ skyHuan: 實作上應該要看用什麼DS，如果用min heap，好像可能會uns 10/13 00:51
→ skyHuan: table 10/13 00:51
→ befdawn: s大是說，後面可能stable嗎？ 10/13 01:21
→ skyHuan: 你說最後一句嗎？實作會不會stable是看用什麼資料結構決 10/13 01:51
→ skyHuan: 定，一次要刪兩個min可能會用min heap，如果用heap應該 10/13 01:51
→ skyHuan: 有可能不stable，就是原本在前面的跑到後面去 10/13 01:51