首页 期刊 现代计算机 最优二叉树的逆推调位启发式算法设计 【正文】

最优二叉树的逆推调位启发式算法设计

作者:汪永强 兰州交通大学交通运输学院 兰州730000
调位   逆推   最优二叉树  

摘要:针对构造有个带权叶子结点的最优二叉树提出一种新颖的启发式算法,该算法根据递推算法的逆推原理,利用结点位置的调动产生的权的变化值来决定节点在最优二叉树中的位置。该算法在使二叉树达到最优的运算过程中,完全区别于以往的哈夫曼算法。逆推调位算法步骤简明,速度迅捷,最后以举例的方式说明该算法的实效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅