C#求解哈夫曼树,实例代码
class HuffmanTree
{
private Node[] data;
public int LeafNum { get; set; }
public Node this[int index]
{
get { return data[index]; }
set { data[index] = value; }
}
public HuffmanTree(int n)
{
data = new Node[2 * n - 1];
for (int i = 0; i < 2 * n - 1; i++)
{
data[i] = new Node();
}
LeafNum = n;
}
public void Create(List<int> list)
{
int min1;
int min2;
int tmp1, tmp2;
for (int i = 0; i < list.Count; i++)
{
data[i].Weight = list[i];
}
for (int i = 0; i < LeafNum-1; i++)
{
min1 = min2 = int.MaxValue;
tmp1 = tmp2 = 0;
//获取数组中最小的2个值
for (int j = 0; j < LeafNum + i; j++)
{
if (data[j].Weight<min1&&data[j].Parent == -1)
{
min2 = min1;
tmp2 = tmp1;
min1 = data[j].Weight;
tmp1 = j;
}
else if (data[j].Weight < min2 && data[j].Parent == -1)
{
min2 = data[j].Weight;
tmp2 = j;
}
}
data[tmp1].Parent = this.LeafNum + i;
data[tmp2].Parent = this.LeafNum + i;
data[this.LeafNum + i].Weight = data[tmp1].Weight + data[tmp2].Weight;
data[this.LeafNum + i].LChild = tmp1;
data[this.LeafNum + i].RChild = tmp2;
}
}
//树的结点(树是用数组保存的)
public class Node
{
public int Weight { get; set; }//权值
public int LChild { get; set; }//左孩子在数组中的位置
public int RChild { get; set; }//右孩子在数组中的位置
public int Parent { get; set; }//父节点在数组中的位置
public Node()
{
Weight = 0;
LChild = -1;
RChild = -1;
Parent = -1;//-1表示没有
}
public Node(int weight,int lChild,int rChild,int parent )
{
this.Weight = weight;
this.LChild = lChild;
this.RChild = rChild;
this.Parent = parent;
}
}
相关文章
- 文中详细讲了关于Java哈夫曼树的概述以及用Java实现的方法,对各位正在学习java数据结构的小伙伴们有很大的帮助哟,需要的朋友可以参考下...2021-05-14
- 这篇文章主要介绍了C++数据结构与算法之哈夫曼树的实现方法,简单说明了哈夫曼树的原理,并结合具体实例形式分析了C++实现哈夫曼树的相关操作技巧,需要的朋友可以参考下...2020-04-25
- C#求解哈夫曼树,实例代码,需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了C++实现哈夫曼树简单创建与遍历的方法,对于C++算法的学习来说不失为一个很好的借鉴实例,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了C语言实现哈夫曼树的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-05-03
- 这篇文章主要介绍了C++数据结构之文件压缩(哈夫曼树)实例详解的相关资料,利用哈夫曼编码的方式对文件进行压缩,并且对压缩文件可以解压,需要的朋友可以参考下...2020-04-25
- 本篇文章主要介绍了C++哈夫曼树编码和译码的实现,详细的讲诉了哈夫曼树编码的原理,有需要的同学可以了解一下。...2020-04-25
- 这篇文章主要介绍了C++ 哈夫曼树对文件压缩、加密实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25