《数据结构教程》_第六章.pptVIP

图6-22将一棵树转换为二叉树(a)链接相邻亲兄弟结点;(b)删去与非长子结点的链接;(c)将兄弟结点顺时钊旋转后得到的二叉树返回图6-23例6-5图(a)森林;(b)森林中每棵树转换为二叉树;(c)所有二叉树连接后的二叉树返回图6-24二叉树还原森林的过程(a)二叉树;(b)加连线;(c)删除父结点与右孩子的连线;(d)还原后的森林返回图6-25二叉树转换为树的过程(a)二叉树;(b)加连线;(c)删除父结点与右孩子的连线;(d)还原后的二叉树返回图6-26例6-7图返回图2-27例6-8图返回图6-28例6-9图返回图6-29例6-10图返回图6-30例6-11图返回图6-31哈夫曼树建立过程返回图6-32哈夫曼树建立过程返回图6-33构造哈夫曼树到哈夫曼编码的过程(a)构造哈夫曼树过程示意；(b)哈夫晏编码树返回6.6哈夫曼树及其应用以例6-11的叶结点权值2、3、5、9为例，介绍哈夫曼树的构造过程，如图6-31所示。带权路径长度为：WPL=9*1+5*2+3*3+2*3=34对于同一组给定叶结点权值所构造的哈夫曼树，树的形状可能不同，但其带权路径长度值是相同的，而且必定是最小的。[例6-12]设结点的权集W={10,12,4,7,5,18,2}，建立一棵哈夫曼树，并求出其带权路径长度。如图6-32所示