论文部分内容阅读
针对构造有个带权叶子结点的最优二叉树提出一种新颖的启发式算法,该算法根据递推算法的逆推原理,利用结点位置的调动产生的权的变化值来决定节点在最优二叉树中的位置。该算法在使二叉树达到最优的运算过程中,完全区别于以往的哈夫曼算法。逆推调位算法步骤简明,速度迅捷,最后以举例的方式说明该算法的实效性。
最优二叉树的逆推调位启发式算法设计
【摘 要】
：
针对构造有个带权叶子结点的最优二叉树提出一种新颖的启发式算法,该算法根据递推算法的逆推原理,利用结点位置的调动产生的权的变化值来决定节点在最优二叉树中的位置。该算
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2010年13期
其他文献
<正>脑卒中(中风)是老年患者常见的一种疾病,当患者发生中风后会出现肢体肿胀和偏瘫,患者行动受限,生活质量明显下降。临床上对于脑卒中的治疗一般是采取药物控制加良好的护
住房和城乡建设部日前印发的《2016～2020年建筑业信息化发展纲要》明确提出了企业信息化、行业监管与服务信息化、专项信息技术应用和信息化标准的四大主要任务。$$任务一 企
报纸
目的:观察艾灸结合中药灌肠治疗腹部术后炎性肠梗阻的临床疗效。方法:将炎性肠梗阻患者108例随机分为2组各54例,对照组予以常规保守治疗,观察组在对照组基础上予以艾灸结合中
文章首先讨论了发展游艇融资租赁的意义,然后从融资租赁形式、专业人才、担保体系三个方面探讨了发展游艇融资租赁面临的问题,最后针对问题提出了促进游艇融资租赁发展的建议
PeerSim是研究P2P技术的模拟器之一．详细介绍PeerSim模拟器中的两种运行机制：周期模拟和事件模拟。通过分析两者的不同特点，重点研究周期模拟的接口、具体实现过程以及事件模拟
<正>改变是一个漫长的过程。在过去的四年间,对于德国人柯慈雷来说,真正阻止飞利浦成长的并非是那些看似强悍的对手,而是这家百年老店漫长的产品线和主业模糊的品牌形象。这
对互联网上免费学习资源进行研究,并在校内搭建一个互联网免费学习资源的收集和共享平台,主要实现学习资源上传、教学视频实时点播、校内FTP资源共享、免费资源快速定位、教