https://i.imgur.com/lHfnlzN.jpg
答案 BCDE
请问11题的E为什么错?
计算Size是O(n),跑到_last吗?
empty 是只要O(1)吗?
https://i.imgur.com/fcGAQ5l.jpg
答案ACE
请问12题的D是错在只要O(1)吗?
E是因为删除最小的node 也会分裂成其他Binomial Tree吗?
https://i.imgur.com/Mu93bW9.jpg
答案DE
请问16题的E要怎么看?
以上再麻烦各位大大解说
12题 Binomial Tree 合并就只有比大小然后合起来,O(1)E 对 删最小之后那颗下方会有其他 Binomial Tree 产生补充 Binomial Heap 合并 O(logn) Tree 是 O(1)
12题 他有说”two”两颗合并一定是O(1),但是他没说是两颗的话,就是o(logn)
11题 Link list 确认长度 O(n) : 从头跑到尾
16E就因为里面最大的clique可有e+1个点所以n/(e+1)
请问G大这句是什么意思 K4有6条边 可以有7个点?