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

eagleqdy 2003-08-21 05:22:33
我遇到的问题是：统计了一个文本中的字符出现的次数，现在要建立赫夫曼树，我的算法中用到了结构数组，但搞得一团糟，错误百出，已经晕头转向了，哪位好心人给个算法吧，请说得详细点（给代码也可以）。不胜感激！！！
...全文
65 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
eagleqdy 2003-09-20
  • 打赏
  • 举报
 回复
呵呵，不是吧，你来晚了哦
dazzle84 2003-09-02
  • 打赏
  • 举报
 回复
呵呵
allen=onlyguy
eagle,给分怎么这么快呀???
我也想得一点分呀!!
onlyguy 2003-09-01
  • 打赏
  • 举报
 回复
对于结构数组，先对其进行排序，再从中选取两个权值最小的，并建立一个新的节点，使他的左右儿子分别为开始选取的那两个~一直进行到全部完成即可
数据结构试验3二叉树建立，遍历等
（1）假设二叉树的结点值是字符型，根据输入的一棵二叉树的完整先序遍历序列（子树空用’#’表示），建立一棵以二叉链表存储表示的二叉树。 （2）对二叉树进行先序、中序和后序遍历操作，并输出遍历序列，观察输出的...
二叉树的建立中序遍历及赫夫曼编码
二叉树的建立及递归中序遍历，非递归中序遍历及赫夫曼编码 输入二叉树时前面要带空指针
java数据结构算法
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、...
数据结构-二叉树建立
数据结构-二叉树的建立先序中序后序层次遍历
树的应用-二叉树的创建
已知二叉树的前序遍历和中序遍历序列，构造对应的二叉树，这是完整的程序代码，有运行结果。
C语言

69,369

社区成员

243,082

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章