赫夫曼树遍历算法的优化

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:1by1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨,针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题,通过修改参数和循环体结构对原有算法进行改进,从而减少循环次数,降低算法时间复杂度,同时也提出了动态编码算法等的优点和可行性。
其他文献
目的:应用超声心动图评价2型糖尿病患者早期左室舒张功能,并对左房容积指数与组织多普勒参数E/Em比值的相关性以及左室内血流传播速度与组织多普勒参数E/Em比值的相关性进行
提出了两种5 kA级惰性阳极铝电解槽结构,使用有限元仿真方法计算了不同槽型电解槽在分别采用普通阴极、石墨化阴极下的电热场分布情况。计算结果表明:不同槽型电解槽在初始条
生物医学技术的发展为人类提供了大量的药品用以治疗各种疾病。一方面,药物对于治疗人类疾病,改善人类健康水平,延长人类寿命起到重要作用;另一方面,药物不良反应又使得药物在
目的观察一次性鼻胃管代替胸管行胸腔闭式引流治疗自发性气胸的临床疗效。方法对30例自发性气胸患者,在常规卧床休息、吸氧、预防感染、治疗原发病的基础上,使用一次性鼻胃管代
目的:通过氯沙坦(血管紧张素Ⅱ受体拮抗剂)或A779[Ang-(1-7)受体拮抗剂]干预,研究氯沙坦在脂多糖(lipopolysaccharide, LPS)致急性肺损伤(ALI)/急性呼吸窘迫综合征(ARDS)大鼠
机器人是计算机、控制理论、结构学和人工智能等多学科交叉的高新技术产品,其应用场合广泛,逐渐成为当代技术研究的新热点。工业机器人的占有率是一个国家加工制造业科技水平
绿色设计不是一种奢侈,但是是必须的。绿色建筑设计它不仅与人们的日常生活及工作有关,也关系到每个人的身心健康,甚至是人类发展的未来。如果将绿色设计理解为的丛林城市或
报道了引起野葛Pueraria lobata角状叶斑的钉孢属一新种,葛生钉孢Passalora puerariigena。为新种提供了拉丁文简介、形态描述、绘图及讨论。模式标本保存于中国科学院菌物标
近几年随着我国经济的飞速发展,机动车数量始终保持较快的增长速度,机动车数量的大幅度增长导致城市交通拥堵问题日益严重。如何在现有道路基础设施的基础上快速、有效的解决
工程总承包的资金与成本管理是工程总承程包财务管理的核心,工程承包前的工程报价工作是获取经济效益的前提,在此基础上进行资金的平衡工作,确定成本目标,才能实现目标利润