最优二叉树
发布时间
阅读量：
阅读量
尝试进行构造最优二叉树的算法练习，但关于WPL的具体计算方式仍存在疑问。
此次未能完成相关操作，恳请了解该问题的人员给予指导与帮助，万分感谢！
//
// 头文件：HuffmanTree.h
//
// 叶子结点的最大数量
#define LEAVES_COUNT 4
//
// 二叉树的最大结点总数
#define NODES_COUNT (2 * LEAVES_COUNT - 1)
//
// 哈夫曼树的结点结构体
typedef struct tagHuffmanTreeNode
{
float weight; // 权值，假设权值都是大于零的值
int parent; // 指示双亲
int lchild; // 指示左孩子
int rchild; // 指示右孩子
}HuffmanNode;
//
// 哈夫曼树定义为二维数组
typedef HuffmanNode HuffmanTree[NODES_COUNT];
全部评论 (0)
还没有任何评论哟~