数据结构第6章树与二叉树4赫夫曼树及其应用.pptx

数据结构 Data Structures;基本术语 ;基本术语 ;基本术语 ;基本术语 ;例有四个叶子结点a,b,c,d分别带权为 7, 5, 2, 4由它们构成三棵不同的二叉树 ;构造最优树(赫夫曼算法) ;第一步;第一步;第一步;第一步;判定树 (赫夫曼树的应用之一) ;判定树 (赫夫曼树的应用之一) ;判定树 (赫夫曼树的应用之一) ;赫夫曼编码(赫夫曼树的应用之二) ;赫夫曼编码(赫夫曼树