在线二叉树与哈夫曼树生成工具(转载https://blog.csdn.net/yhtgb/article/details/120904154)

已于 2022-07-11 13:36:53 修改
阅读量3.2k 收藏 4
点赞数
文章标签： 霍夫曼树
于 2022-06-28 22:21:46 首次发布
原文链接：https://blog.csdn.net/yhtgb/article/details/120904154
版权
伏颜.
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树生成
12-13
二叉树的生成，可以修改其中很少的语句实现二叉树的各种遍历。
老八秘制二叉树生成器
DLC990319的博客
04-07 1238
LeetCode二叉树题目自己测不了，就用老八秘制…… 写了一个小工具，数组转二叉树： package Tree; import java.util.LinkedList; import java.util.Queue; public class TreeUtils { /** * 将一个数组转为二叉树 * @param nums 传入的数组 * @ret...
任何二叉树生成器
06-09
该生成器可以根据用户的要求生成任何用户所需要的类型的二叉树
在线二叉树&哈夫曼生成工具
热门推荐
heaboy的专栏
10-22 1万+
在线二叉树&哈夫曼生成工具在线二叉树生成在线哈夫曼生成链接 在线二叉树生成 必须有中序,前序和后序填写一个即可,就可以生成二叉树的另外一个序列,并可以看到右侧生成的数 在线哈夫曼生成 可以快速生成对应的哈夫曼数 格式如示例即可,并可以快速计算出带权总值 链接 http://www.easycode.top/ ...
生成二叉树
big_gg的博客
05-15 734
树结点构造函数 const TreeNode = function (val, left, right) { this.val = (val === undefined ? 0 : val); this.left = (left === undefined ? null : left); this.right = (right === undefined ? null : right); } 将有序数组转化为二叉搜索树 思路：即递归思路，递归函数就是重复要做的事，要有出口(终止行为
反转相邻链表单元
SmartDemo的博客
10-23 217
#include<iostream> using namespace std; struct Node { int val; Node* next; Node() :val(0), next(NULL) {} Node(int v) :val(v), next(NULL) {} }; Node* reverseNeighbor(Node* head) { Node* dummy = new Node(); dummy->next = h.
力扣二叉树生成器
ElWayneZwy的博客
09-05 1332
最近在刷力扣时遇到了不少跟二叉树有关的题目，每当想要在本地调试的时候，总会苦恼于输入数据的麻烦。遂在网上搜索，竟然没有找到一个合适的轮子。。 于是决定自己写一个二叉树生成器，用力扣测试数据格式的字符串生成一个二叉树以供调试使用。 力扣的测试数据字符串的格式类似于层次遍历，但是包含了一些用于占位的空节点，具体可以自行到力扣找相关题目查看。我的处理方式是把字符串里的所有null都替换成-2147483648（32位有符号数的最小值，即0xF0000000），这...
二叉树操作合集 相关文章：https://blog.csdn.net/weixin_42708321/article/deta
03-19
二叉树的二叉链表表示及相关操作，已经写好源代码可以直接跑，非常详细。
leetcode答案-LeetcodeTopAnswer:https://leetcode-cn.top的回答
06-30
94.二叉树的中序遍历 题目： 答案： 101.对称二叉树 题目： 答案： 141.环形链表 题目： 答案： 206.反转链表 题目： 答案： 剑指offer 14.链表中倒数第k个结点 题目： 答案： 16.合并两个排序的链表 题目： 答案： ...
leetcode答案-lintcode:关于解决https://www.lintcode.com/problem/上的一些问题的说明
06-30
tag：链表，二叉树，回溯，深度宽度优先遍历，图，贪心，动规，数组，哈希表。。。 多总结： 我真的很健忘！ 1）必须把每个题目的解题思路，记录在github上。每周总结当周刷的题目。 2）晚上睡前，反思一下是不是...
lrucacheleetcode-leetcode:https://leetcode.com
06-29
lru缓存leetcode 力码健身房 每天一个leetcode，让失业远离 前 100 个最喜欢的问题 正则表达式匹配 二叉树最大路径和 最长连续序列 会议室二 从数据流中查找中值 序列化和反序列化二叉树 爆破气球 随机挑选
leetcode格式二叉树生成工具.cpp
05-19
输入leetcode测试用例[1,2,null,3]类型字符串，返回根节点指针。判断逻辑和leetcode一致，null结点无须额外输入null子结点，并且自动舍弃无效结点，例如输入[1,null,2,null,null,3]，算法会自动舍弃结点3. 网上找的都是错的，自己就写了一个。
哈夫曼树及其编码的生成
05-23
本程序实现了哈夫曼树的生成及编码的生成
判断青蛙过河leetcode-leetcode:https://leetcode-cn.com/problemset/all/
06-30
二叉树的层次遍历（广度优先遍历，队列、迭代）√ 翻转二叉树（递归）√ 二叉树后序、前序、中序遍历（递归）√ 6、从尾到头打印链表(栈、递归) √ 18、删除链表的节点 22、链表中倒数第k个节点 24、反转链表 25、...
在线评测系统（数据结构）——二叉树
The student way
04-18 684
#include <stdio.h> typedef struct Node{ char data; Node *lson; Node *rson; }Tree, *BeTree; //创建 void CreateBiTree (BeTree &rt){ char data; scanf("%c", &data); if...
java二叉树生成器_JAVA实现二叉树生成
weixin_42124497的博客
02-27 627
给定某二叉树三序遍历中的两个，我们即可以通过生成该二叉树，并遍历的方法，求出剩下的一序，具体代码如下package Tree;import java.io.BufferedInputStream;import java.util.*;public class BT {class Node{Node l;//左儿子Node r;//右儿子char c;//结点字符public Node(char c...
哈夫曼树构造
luoganttcc的博客
07-27 493
#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Fri Jul 27 18:08:26 2018 @author: luogan """ # 树节点类构建 class TreeNode(object): def __init__(self, data): self.val = data[0] ...
js 生成二叉树
AuraVic的博客
09-06 895
普通方法 function binaryTree() { // 定义node节点 var Node = function(key) { this.key = key; this.left = left; this.right = right } // 当前根节点 var root = null // 插入元素函数 var insert = function(value){ // 初始化新节点 var newNode = new Node(value) // 如果没有根
在线测试--二叉树
肉丸不肉
11-13 8477
这次测试！！！！所以要好好总结了sad☀试题1 满分值：5.0分 状态：已答 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ） A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．高度等于其结点数 [我的答案] A．所有的结点均无左孩子 先序：根、左子树先序、右子树先序（其中左右子树又分别满足先序） 后序：
构造哈夫曼树，并且生成哈夫曼编码。编写程序，完成树构造、生成编码，见图https://postimg.cc/WD6crYTn。给出程序代码，生成哈夫曼编码可以从叶子到根，也可以使用堆栈从树根开始遍历哈夫曼树。 (1) C#编写程序，生成哈夫曼Huffman树，同时得到哈夫曼编码，显示https://postimg.cc/WD6crYTn中内容——数组在生成前、后情况，哈夫曼编码。给出程序代码。 (2) 生成哈夫曼Huffman树的结点二叉树，文件夹“3-3结点二叉树”中，例子表示结点二叉树的生成及显示（遍历）。 A、 新建哈夫曼二叉树结点类HTNode，写出类的定义。 B、 建立结构HTElemType C、 编写算法，完成二叉树生成。补充图片https://postimg.cc/B81Cttf9
最新发布
05-26
对于问题1，以下是C#程序代码，实现哈夫曼树的构建和编码的生成： ```csharp using System; using System.Collections.Generic; namespace HuffmanCoding { class Program { static void Main(string[] args) { string str = "abacabadabacaba"; Dictionary<char, int> freq = new Dictionary<char, int>(); // 统计字符频率 foreach (char c in str) { if (freq.ContainsKey(c)) freq[c]++; else freq[c] = 1; } // 构造哈夫曼树 List<HTNode> nodes = new List<HTNode>(); foreach (KeyValuePair<char, int> p in freq) { nodes.Add(new HTNode(p.Key, p.Value)); } HuffmanTree tree = new HuffmanTree(nodes); // 生成哈夫曼编码 Dictionary<char, string> encoding = tree.GenerateEncoding(); // 显示结果 Console.WriteLine("字符频率："); foreach (KeyValuePair<char, int> p in freq) { Console.WriteLine(p.Key + ": " + p.Value); } Console.WriteLine("\n哈夫曼编码："); foreach (KeyValuePair<char, string> p in encoding) { Console.WriteLine(p.Key + ": " + p.Value); } Console.ReadLine(); } } class HuffmanTree { HTNode root; // 哈夫曼树的根节点 public HuffmanTree(List<HTNode> nodes) { BuildTree(nodes); } // 构造哈夫曼树 private void BuildTree(List<HTNode> nodes) { while (nodes.Count > 1) { // 找出权值最小的两个节点 nodes.Sort(); HTNode left = nodes[0]; HTNode right = nodes[1]; // 创建新节点作为两个节点的父节点 HTNode parent = new HTNode('\0', left.Weight + right.Weight); parent.LeftChild = left; parent.RightChild = right; // 移除已处理的节点，添加新节点 nodes.Remove(left); nodes.Remove(right); nodes.Add(parent); } root = nodes[0]; } // 生成哈夫曼编码 public Dictionary<char, string> GenerateEncoding() { Dictionary<char, string> encoding = new Dictionary<char, string>(); GenerateEncoding(root, "", encoding); return encoding; } // 递归生成哈夫曼编码 private void GenerateEncoding(HTNode node, string code, Dictionary<char, string> encoding) { if (node.IsLeaf()) { encoding[node.Symbol] = code; } else { GenerateEncoding(node.LeftChild, code + "0", encoding); GenerateEncoding(node.RightChild, code + "1", encoding); } } } // 哈夫曼树节点类 class HTNode : IComparable<HTNode> { public char Symbol { get; set; } // 节点代表的符号 public int Weight { get; set; } // 权值 public HTNode LeftChild { get; set; } // 左子节点 public HTNode RightChild { get; set; } // 右子节点 public HTNode(char symbol, int weight) { this.Symbol = symbol; this.Weight = weight; } public bool IsLeaf() { return LeftChild == null && RightChild == null; } public int CompareTo(HTNode other) { return this.Weight - other.Weight; } } } ``` 对于问题2，以下是类的定义和算法实现： ```csharp // 哈夫曼树节点类 class HTNode { public HTElemType Data { get; set; } // 节点数据 public HTNode LeftChild { get; set; } // 左子节点 public HTNode RightChild { get; set; } // 右子节点 public HTNode(HTElemType data) { this.Data = data; } } // 哈夫曼树元素类型 struct HTElemType { public char Symbol { get; set; } // 符号 public int Weight { get; set; } // 权值 } // 哈夫曼树类 class HuffmanTree { HTNode root; // 哈夫曼树的根节点 public HuffmanTree(List<HTElemType> elems) { BuildTree(elems); } // 构造哈夫曼树 private void BuildTree(List<HTElemType> elems) { List<HTNode> nodes = new List<HTNode>(); foreach (HTElemType elem in elems) { nodes.Add(new HTNode(elem)); } while (nodes.Count > 1) { // 找出权值最小的两个节点 nodes.Sort((a, b) => a.Data.Weight - b.Data.Weight); HTNode left = nodes[0]; HTNode right = nodes[1]; // 创建新节点作为两个节点的父节点 HTNode parent = new HTNode(new HTElemType { Symbol = '\0', Weight = left.Data.Weight + right.Data.Weight }); parent.LeftChild = left; parent.RightChild = right; // 移除已处理的节点，添加新节点 nodes.Remove(left); nodes.Remove(right); nodes.Add(parent); } root = nodes[0]; } // 前序遍历哈夫曼树 public void PreOrderTraversal() { PreOrderTraversal(root); } private void PreOrderTraversal(HTNode node) { if (node != null) { Console.WriteLine(node.Data.Symbol + " " + node.Data.Weight); PreOrderTraversal(node.LeftChild); PreOrderTraversal(node.RightChild); } } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值