2022年3月10日
PTA_数据结构与算法题目集（中文）_7-9 Huffman Codes (30 分)_简洁版解法
摘要： 题目地址题目分析： 我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n + n-1个位子）来建立哈夫曼树。每次我们通过线性查找得到2个最小值，并做标记。这时，我们 阅读全文
posted @ 2022-03-10 01:03 kingdalf 阅读(109) 评论(0) 推荐(0)