【摘 要】
：
在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的C＋＋算法。巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶
论文部分内容阅读
在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的C＋＋算法。巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针和作为关键值的权值,然后不断从小顶堆中取出一对权值最小的哈夫曼树的根结点指针,构造出这两个结点的双亲结点,并将双亲结点信息插入到小顶堆中。这种取出和插入的操作循环往复,直到构造出一棵独立的哈夫曼树为止。这一算法构思巧妙,简洁明快,具有很好的实际应用价值。
其他文献
韩绍棠（1949-），男，山东章丘人，1978年毕业于山东医学院楼德分院。现为章丘市中医医院骨伤科主任中医师，济南市中医药学会理事，济南市骨科专业委员会副主任委员，章丘市专业技术拔尖人
中国内地服装企业长期以来一直以平面裁剪作为主要的结构设计方法，直到改革开放以后随着中外之间学术交流活动广泛开展，立体裁剪才被系统性地引入中国。由于立体裁剪与平面裁剪
波斯文明内核、伊斯兰精神气质、独特的政治地缘和丰富的油气等资源增强了伊朗外交的国际资本。伊拉克萨达姆政府倒台以后,如何处理伊朗问题,特别是伊朗核问题,成为对美国及
适时适量的文化导入在大学英语教学中发挥着重要作用。论述了文化导入的重要性,文化导入的原则,文化导入的内容以及方法,目的在于通过文化导入教学提高大学生的英语语言能力
<正>2008年1月12日至2月18日,广西壮族自治区连续遭受低温雨雪冰冻天气袭击。这次灾害性天气影响范围广、强度大、持续时间长,对柑桔生产造成极大的影响。广西柑桔受冻害主要
高标准基本农田是保障国家粮食安全的根本之基，对国家社会经济的持续稳定发展起至关重要的作用。高标准基本农田建设是一个具有复杂性、系统性的长期工程，符合现阶段建成集高效
在我国民法理论界关于无权处分合同的效力问题，争议颇多。最初的《合同法》第51条出台了关于无处分权人与相对人签订的合同效力问题的法条，依通说，该条款可解释为在所有权人追认
南非土地问题的形成过程和原因,可追溯至历史上荷兰人开拓殖民地之时。造成殖民者逐步侵吞科伊桑人和班图黑人土地的根源在于日益扩大的世界贸易,以及开普港口在世界贸易中的
近年来，人民的生活水平越来越高，新农村建设也在不断向前推进，乡村旅游作为一个新的时尚亮点也在不断的升温，越发受到人们的青睐，不仅成为新的经济增长点，也成为建设“美丽中国”的
<正>山东冬暖式日光温室是在冬季以太阳光为主要能源,利用透明塑料薄膜、保温墙体等材料,人为创造蔬菜设施栽培的小气候环境,实现蔬菜等农作物反季节栽培的温室。近年来,随着