https://i.imgur.com/gArngyY.png
https://i.imgur.com/U2tVfHL.png
请问离散 7.5 这边，
第二张图最后面提到的 stable 法，
是如果 merge 出的结果跟原数列中数值相同时，
把结果放到现有数值前吗？
（像是第一张图 merge 的状况，出现了 12 重复的时候 merge 结果放到前面，
所以后来还原的时候是左边的 12 长出 subtree）

我手边的网络笔记是写将merge后值插入原有数值后方较stable。不过Huffman tree本来就不唯一，考试题目没规定的话，应该都ok吧(?)

应该是前方吧(?)是不是跟sort的stable感觉有点像，原本在前面的如果一样大不会被搬到后面，5,7原本在12的前面，加起来变12*应该还是要在12前面(?

Cormen只写使用min-priority queue来extract，并没有特定指是使用何种方法来sort。网络上我查到的case大多也都是将合并后的数值放在前面，也许笔记有误(?)

黄上课是说他用的方式是 stable 的(也就是放前方)