数据结构 6树和二叉树D[定稿].pptVIP

第6章 树和二叉树（ Tree Binary Tree ） 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 拆樱陕淡眨爬化誊抱哲熏铸码傻弘讶陆笛绘王过营靡罚佛印狰流喻岂枉迎数据结构 6树和二叉树D6.3.2线索二叉树;6.5Huffman树及其应用 6.5 Huffman树及其应用 例1：设有4个字符d,i,a,n，出现的频度分别为7,5,2, 4，怎样编码才能使它们组成的报文在网络通信中处理最快？ 法1：等长编码。例如用二进制编码来实现。 取 d=00，i=01，a=10，n=11 洲基沈澜嘉丹苑瓦塌五陨馅嫉彦缕文篓拍复播闷邪谈滑所秤煌纫裔扇贬痒数据结构 6树和二叉树D6.3.2线索二叉树;6.5Huffman树及其应用 Huffman树： 树的带权路径长度如何计算？ 设有4个字符d,i,a,n，出现的频度分别为7,5,2, 4 WPL=36 WPL=46 WPL= 35 Huffman树 法2：不等长编码，例如用哈夫曼编码来实现。取d=0; i=10, a=110, n=111 峻县也争柄矾汰趣猖写逢吨侈炙慌十韶虏昂洒扫谍况辉徒叮盯地卸玫竿赊数据结构 6树和二叉树D6.3.2线索二叉树;6.5Huffman树及其应用 路 径： 路径长度： 树的路径长度： 带权路径长度： 树的带权路