哈夫曼编码和译码java_数据结构实验—哈夫曼树的编码和译码

1.建立哈夫曼树

以数组的形式建立哈夫曼树

类似于一下形式

每次找出两个最小的权，将其和放在数组weight位置第一个权为空的位置，将两个最小权的下标放入该点的lchild，rchild中，将两个最小权的parent改为该点，第一次执行后变为

每次循环找出最小的两个权，记录其位置，然后进行相应的赋值就行

实现代码

for (int i = num; i < 2 * num - 1; i++)

{

int m = 999, n = 999;

int loc1 = -1, loc2 = -1;

for (int j = 0; j < i; j++)

{

if (T[j][0] < m && T[j][1] == 0)

{

m = T[j][0];

loc1 = j;

}

}

for