因为我没有答案
所以就把我的答案放上来给大家对看看
题目如下：
https://imgur.com/E3eGWak
https://imgur.com/Cj1IXew
https://imgur.com/zZfwSIW
https://imgur.com/XcPsNUG
单选
1-5
ABAAB
6-10
AAABB
11 ABE
12 BE
13 A
14 C
15 BC
16 E
16题的C跟去年一样我还错ＱＱ
有问题大家一起来讨论吧！！

嗨第四题我只有找到find min是O(log n)所以会不会是B?第九题我没有觉得哪里错欸 想知道你的想法~11题我选CD 我只有single rotation 最后root是b11题能看你的过程吗QQ13我选AB 16我选ABE12和15我不会 可以教我吗QQ

第四题是因为高度只有log吧9是lognhttps://i.imgur.com/goCkr2O.jpg13长这样16a 立方体就不是plannarb我不会11题可以用你的想法告诉我吗？12 a我不知道c反例https://i.imgur.com/aNvNhjc.jpgd干好像可以在worse case 是skew treee就用avl tree15a order0不至于吧b这个洪逸有上过103中山考过c你就带数字看看就知道了d我不太会这个选项e不一定 有可能一个比较小就当root然后欢迎神人来打我脸ＸＤ这样我才学到更多13题我确定图长那样我查了很多2-3-4树的建法然后11题的时候我有点犹豫我觉得有做错15a single node 就是order 0

9. 如果他是指Min heap的话，应该不知道最大值是在左右子树其中之一吧？会不会还是用阵列的找法O(n)？11 我选CE，T4 +1 node时a不平衡使得b当root13 我选ab，1,2,3那个就是4-node

11我写CDMinheap用阵列找只要找叶子处，O(long)14我写BCE欸XDD 不过没有很认真算，计算纸很杂乱16b不是这样吗@@? https://i.imgur.com/x1deCAr.jpg

想问w大，leaf不是会有n/2个吗？

阿我也想说leaf有n/2个 所以想说第九题是否为O(n/2)14题我算(a)33 (b)79/29 (c)45/56 (d)79/86(e)因为a选项会从33变成133所以这个选项不对?

我搞错qq 但是top down一直往大的那边找就会找到了

我想问大家是把<<8换成*256这样都用十进制算吗?

w大喔喔我以为200buckets代表要换成mod100 QQ感谢你肯定O(n) (已累瘫11题我不太确定https://imgur.com/EnpU1FI我x,y,z写反了抱歉 改成z,y,x rotate的方法是图中的(a)https://i.imgur.com/9ZmR1AE.pngz是新增node后往上数第一个遇到的unbalanced nodey:z的有比较大的height的child, x:y的有比较大的height的child那个冒号":"是"是"的意思

13题我用B-tree visualization这个网站跑出来的结果只有E是对的啊？能否问下大大们的建置步骤是?喔喔没注意到是top down

第四题不同binomial tree之间没排序关系，找任意元素有可能需要到O(n)吧？11我的算法跟sfriend大一样

15题因该是BE更正只有B

感谢sarsman大 不然原本我很怀疑11题那样做对不对哈哈

第9如果是用min-max heap下去看的话呢？root是min，左右子树其中一个就是max?

16（a)是对的吧https://www.quora.com/Is-a-cube-a-planar-graph