https://i.imgur.com/I2F2NEo.jpg
想请问26.D 如果是Union by rank(Height)不是O(logn)
https://i.imgur.com/q8XUmhQ.jpg
21.如果是（0，1，2）应该degree都是 3 ，怎么有2的，有2的是不是不能选？
https://i.imgur.com/92fvbDh.jpg
20如果不计较size是不是 Linked list 比较好，如果是 direct access那应该选 array?
!
D. 如果是push_back 为什么要花 Theta(n)
https://i.imgur.com/3K7ReEr.jpg
18 D 是不是把他看成 Selection Problem 时间也一样？
https://i.imgur.com/una7Rgd.jpg
6.B floor (n/2) ^ floor(n/2) ，那个 floor要省略对吗？
https://i.imgur.com/zDUnZJH.jpg
1. E P包含于NP，所以也可以solve in polynomial time?
请各位大神帮忙回答，感谢感谢

先回答Huffman code那题，如果是一般的binary Huffman tree, 不管有几个character要encode都ok但是这题是ternary Huffman tree, character数目要是奇数才可以建好（想像每三个char合并成一个，char数目会扣2，最后要剩下char数目必须要剩下一个）可是这题给的char数目是偶数，这时候我们必须要insert一个权重是0的placeholder node, 等到建好的时候才remove, 这就是为什么有些internal node的degree不是3NP那题你的理由ok（毕竟题目没讲明problem是不是不在P里，NP包含P，所以在P里的problem就是反例）20. 如果空间不够，就要分配一块新的更大的mem, 再把旧东西搬过去，所以可能要linear time18. 这选项应该是错的吧，光是merge就是O(nlgn)的时间了 （高度lgn - lglgn，每个level O(n) ）20.B应该是错在才多分配一单位吧== （m变成m+1，这样很快用不够）我看了一下vector的source code，至少也有+5对我的想法跟你说得差不多 所以应该BCD是不可能的

union 完美版需要 O(a(n)) a 为 inverse Ackermann function

请问huffman那题的答案是多少啊huffman那题看不懂为什么B不行，NP那题的话，NP那个选项反例就NPC(有Poly的解只是是用猜的猜出来的)

因为level2才少一个node，必须要在最底层才能少