哈夫曼编码算法思想总结
摘要:
1构建哈夫曼树。 (利用队列的数据结构,不断获取最小的两个,退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……) 根据用户输入的字符串,统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点(有左指针,和右指针)。 建新的结点,左右指针指向队列的最后两个(那两个退出 阅读全文
posted @ 2015-07-12 21:33 J·Marcus 阅读(4095) 评论(0) 推荐(0) 编辑