https://i.imgur.com/uv0Id3r.jpg
试题19的AB选项？不是AVL Tree的真谛吗？答案没有这两个选项
https://i.imgur.com/4nYbXZa.jpg
试题43的(2)，我觉得binomial tree最大degree不是root吗？毕竟从root慢慢加上去的那为什么答案是logn不是binomial tree的root degree数呢
https://i.imgur.com/B330CkY.jpg
试题44的Fibonacci heap的min值不是都有一个pointer指著吗？就算没有只要找每个min he
问题好多@@谢谢大家，祝大家考上理想的学校

https://i.imgur.com/rNfwCkr.jpghttps://i.imgur.com/H2NGLMe.jpg另外问试题32我记得B Tree之定义是说除了root外的node keys数量要>=m/2取上界-1，所以5/2取上界-1是2，为什么(2)可以有node内只有一个key呢？

AVL tree是高度差ﴱ，你可以想想看用最少node形成的高度h的AVL tree长怎样2.对，但你问题只打一半fib heap资结跟算法定义不同 但我忘记差异是什么了...B tree那个就是老师画错惹

问题补完了然后第一个问题我还是不太懂，即便是图画出来了。任两片叶子的level相差最大为1，应该是这样吧 我没理解错吧@@

https://i.imgur.com/wGP50na.jpg会不会是你画错了lgn就是root的degree数没错啊@@n=2^k logn=k 这个k就是root的degree数

第一题 应该是要同root的leaf 才对

我只画高度为3XDDDD我白痴了 谢谢你懂了！

wjungle大的版本没有 b-tree 要看mage大的 不过建议上网看 比较多例子https://i.imgur.com/YBHF948.jpg