二叉树、HuffmanTree、HuffmanCode的实现

最新推荐文章于 2023-05-17 21:59:40 发布

原创

最新推荐文章于 2023-05-17 21:59:40 发布 · 1.8k 阅读

6 ·

CC 4.0 BY-SA版权

欢迎转载评论，求点赞关注加收藏，蟹蟹。

文章标签：

#数据结构 #二叉树 #哈夫曼树 #哈夫曼编码

本文介绍了二叉树的储存结构及通过先序遍历建立二叉树的方法，还详细讲解了HuffmanTree的构建过程，包括其储存结构、选择权值最小的结点策略。同时阐述了HuffmanCode的实现，所有相关函数经过测试验证可行。

上一周做了二叉树和HuffmanTree的实际操作。
不一次性贴出来了，只贴出关键代码部分

二叉树的储存结构：

typedef struct bitnode
{
    int data;   //结点数据域
    struct bitnode *lchild, *rchild;   //左右孩子指针
} *binary_tree;

先序遍历建立二叉树：
通过递归的方式，遇到‘#’返回上一层，否则生成根节点，向左右孩子拓展。

void first_creat_binarytree(binary_tree &T)
{
    char ch;
    cin >> ch;
    if (ch == '#') T = NULL;   //递归结束，建空树
    else
    {
        T = new bitnode;
        T->data = ch;         //生成根节点
        first_creat_binarytree(T->lchild);
        first_creat_binarytree(T->rchild);
    }
}