怎么用二叉链表建立赫夫曼树？

eagleqdy 2003-08-21 05:22:33

我遇到的问题是：统计了一个文本中的字符出现的次数，现在要建立赫夫曼树，我的算法中用到了结构数组，但搞得一团糟，错误百出，已经晕头转向了，哪位好心人给个算法吧，请说得详细点（给代码也可以）。不胜感激！！！

...全文

67 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

eagleqdy 2003-09-20

打赏
举报

呵呵，不是吧，你来晚了哦

dazzle84 2003-09-02

打赏
举报

呵呵
allen=onlyguy
eagle,给分怎么这么快呀???
我也想得一点分呀!!

onlyguy 2003-09-01

打赏
举报

对于结构数组，先对其进行排序，再从中选取两个权值最小的，并建立一个新的节点，使他的左右儿子分别为开始选取的那两个~一直进行到全部完成即可

数据结构试验3二叉树建立，遍历等操作代码及运行结果。实验内容：采用二叉链表存储，实现二叉树的创建、遍历（递归）、赫夫曼编码和译码等典型操作。 1. 编程实现如下功能：（1）假设二叉树的结点值是字符型，根据输入的一棵二叉树的完整先序遍历序列（子树空用’#’表示），建立一棵以二叉链表存储表示的二叉树。（2）对二叉树进行先序、中序和后序遍历操作，并输出遍历序列，观察输出的序列是否与逻辑上的序列一致。（3）主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行哪一种遍历操作。

二叉树的建立及递归中序遍历，非递归中序遍历及赫夫曼编码输入二叉树时前面要带空指针

做一门精致,全面详细的 java数据结构与算法!!!让天下没有难学的数据结构,让天下没有难学的算法,不吹不黑,我们的讲师及其敬业,可以看到课程视频,课件,代码的录制撰写,都是在深夜,如此用心,其心可鉴,他不掉头发,谁掉头发???总之你知道的,不知道的,我们都讲,并且持续更新,走过路过,不要错过,不敢说是史上最全的课程,怕违反广告法,总而言之,言而总之,这门课你值得拥有,好吃不贵,对于你知识的渴求,我们管够管饱话不多说,牛不多吹,我们要讲的本门课程内容:稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。

数据结构-二叉树的建立先序中序后序层次遍历

已知二叉树的前序遍历和中序遍历序列，构造对应的二叉树，这是完整的程序代码，有运行结果。

C语言

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章