2022年10月23日
哈夫曼树
摘要： 建立 例如由权值分别为（1，2，3，4）四个节点，并分别设为树； 循环得出（）中权值最小的两个树，使其分别作为lchild与rchild，权值相加得到其根节点，作为新树，回归括号。 再次调用以上函数，直至（）中剩下单个树，递归结束，返回树。 计算 一课哈夫曼树，度（向下链接节点的个数）为0、1、2个 阅读全文
posted @ 2022-10-23 15:45 子过杨梅 阅读(120) 评论(2) 推荐(0) 编辑