1.对 可以看看B_树的构造，因为每个节点的其关键的个数必须一定小于其分支个数。2 对 可能原本排序序列就是有序的3 反证法：若存在度为1的节点，那么该节点有一个子树。设该节点为A，子节点为B。因为A是由B与另一个节点相加而得，而现在只有一个节点，那么A=B。将AB合并为一个节点，则B以下的叶子结点路径长度减少，树的带权路径长度减少，合并后其带权路径之和小于...
1.对 可以看看B_树的构造，因为每个节点的其关键的个数必须一定小于其分支个数。
2 对 可能原本排序序列就是有序的
3 反证法：若存在度为1的节点，那么该节点有一个子树。设该节点为A，子节点为B。因为A是由B与另一个节点相加而得，而现在只有一个节点，那么A=B。将AB合并为一个节点，则B以下的叶子结点路径长度减少，树的带权路径长度减少，合并后其带权路径之和小于原树，而哈夫曼树已经是带权路径长度最短的树，所以与原树是哈夫曼树相悖，所以假设不成立。（copy过来的#^_^#
4 消除递归不一定用栈 不是有很多递归消除可以用循环
ps 虽然回答有些晚 但是万一有其他比我还晚的人搜索到了呢?
标签[db:tag]
上一篇：微信考研估分(考研为什么要估分)
下一篇：马哲考研分类(哲学考研考哪几门)
友揎
