构造哈夫曼树算法
听的是哔哩哔哩上青岛大学王卓老师讲的数据结构
顺序存储结构的哈夫曼树大致是下面这个表类似的结构,有n个已知的位权,要求这个表,
表大致为
以下图片都是算法概括
基本思路
算法(伪代码)
以下是本人写的代码
其中那个select_twomin函数我想了好久,这个查找两个最小值的算法考虑的东西蛮多的。
听的是哔哩哔哩上青岛大学王卓老师讲的数据结构
顺序存储结构的哈夫曼树大致是下面这个表类似的结构,有n个已知的位权,要求这个表,
基本思路
算法(伪代码)
其中那个select_twomin函数我想了好久,这个查找两个最小值的算法考虑的东西蛮多的。