【摘 要】
：
哈夫曼树又名最优二叉树,是一种构造带权路径长度最短的二叉树。所有树的带权路径长度,即是树中所有的叶子结点的权值乘以其到根结点的路径长度（若根root结点为0层,叶结点到根
论文部分内容阅读
哈夫曼树又名最优二叉树,是一种构造带权路径长度最短的二叉树。所有树的带权路径长度,即是树中所有的叶子结点的权值乘以其到根结点的路径长度（若根root结点为0层,叶结点到根结点的路径长度就是叶结点的层数）。二叉树的带权路径长度可记为WPL值=（W1＊L1＋W2＊L2＋W3＊L3＋…＋Wn＊Ln）,n个权重值Wi（i=1,2,...n）构成一棵拥有n个叶结点的二叉树,其相应的叶结点的路径长度为Li（i=1,2,…,n）。能够证明哈夫曼树的WPL的取值是最小的。
其他文献
城市道路交通管理规划是城市可持续发展的前提和基础,本文分析介绍了漳州市道路交通管理规划的现状,阐述了交通管理的目的、内容、层次及过程,论述其交通需求预测的方法及其
融媒体时代的到来对新闻生产以及传播产生深刻影响,高校新闻采写与传播都呈现出全新的特点,这就要求高校新闻采写必须转型与蜕变。基于此,本文基于融媒体时代全面到来的研究
目的了解控制医药费用的必要性和可行性,并探讨医药费控制的措施和方法。方法通过医保信息系统提取绵阳地区8家不同地域不同级别的医院2014年至2016年的冠状动脉粥样硬化性心
财政政策消费功效的充分发挥不仅可以有效提高居民消费能力,不断释放居民消费潜力,还可以扩大消费需求,促进经济增长。近年来,辽宁省在国家积极财政政策的影响下,充分发挥财
分析采用FTP方式进行作业上传管理的一些弊端,本文介绍一种新的作业上传管理系统的设计与实现。该系统采用ASP.NET架构,后台数据库使用SQL Server 2005;该系统的许多功能特性
目的：探讨非对称回波的最小二程估算法迭代水脂分离技术（IDEAL-IQ）与磁共振波谱（MRS）定量测量肝脏脂肪含量的可行性及相关性。方法：采用IDEAL-IQ和MRS定量测量87例非酒精性脂肪肝患
目的了解海南省临床软叶针葵花粉过敏情况,为变应性鼻炎的流行病学研究及临床诊断、治疗和预防提供依据。方法对2054例变应性鼻炎患者用软叶针葵花粉过敏原进行皮肤点刺试验,
自工业革命以来,煤炭资源得以大量开发和使用,城镇化进程不断加快,为人类发展带来效率的同时,也给全球的环境也带来了巨大的压力。全球气候变化、能源不足、环境破坏等问题日
对搭载于我国第一颗地球资源卫星上的"星内高能粒子探测器"首批资料进行初步分析表明,在卫星780km轨道高度上所纪录到的所有高能粒子通量事件都只出现在3个地理区域,即两半球
随着我国城市化进程的不断加快,越来越多的农村剩余劳动力涌入城市,并且以多种形式参与到城市建设中来,但由于素质普遍较低、安全意识淡薄等诸多因素,往往容易导致生产安全事