java哈弗曼树代码 java实现哈夫曼编码

我用java构建哈夫曼树的时候报了空指针，代码如下

System.out.println("please input the second letter!");

char ch2 = tw.getChar();

if(ch2 == 'U') {System.out.println("Tuesday"); }

else if(ch2 == 'H') {System.out.println("Thursday"); }

相关问答

Q1: 哈夫曼树编码的应用（Java语言）

1）编写函数实现选择parent为0且权值最小java哈弗曼树代码的两个根结点的算法

2）编写函数实现统计字符串中字符的种类以及各类字符的个数。

3）编写函数构造赫夫曼树。

4）编写函数实现由赫夫曼树求赫夫曼编码表。

5）编写函数实现将正文转换为相应的编码文件。

6）编写函数实现将编码文件进行译码。

7）编写主控函数java哈弗曼树代码，完成本实验的功能。

Q2: JAVA 哈夫曼树权值求和（代码找错）

兄弟,你把如下第28行的count++;注释掉,一切问题都可以解决!

自己先琢磨为什么,不懂的再问!

import java.util.Arrays;

import java.util.Scanner;

public class a2 {

 public static int n, count = 0;

 public static int he[] = new int[n + 1];// 预定义权值数组

 public static void Huffman(int[] a) {

  Arrays.sort(a);// 排序

  // System.out.println(a.length);

  if (a.length == 1)// 如果长度是1结束递归

  {

   he[count++] = a[0];

   return;

  }

  if (a.length == 2)// 如果长度是2结束递归

  {

   he[count++] = a[0] + a[1];

   return;

  }

  else // 长度大于2

  {

   int b[] = new int[a.length - 1];// 定义一个新数组，用于保存a

   he[count++] = a[0] + a[1];

   b[0] = he[--count];// 新数组的第一个元素为当前数组的最小的两个数之和

   for (int i = 1; i  b.length; i++)

   {

    b[i] = a[i + 1];// 赋值除第一个元素之外的值

   }

//   count++;

   Huffman(b);// 递归

  }

 }

 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);

  n = Integer.parseInt(sc.nextLine());

  String s[] = sc.nextLine().trim().split(" ");// 输入n个数

  int d[] = new int[n];

  for (int i = 0; i  n; i++)

   d[i] = Integer.parseInt(s[i]);// 将String转化为int的数组

  Huffman(d);// 递归调用

  int sum = 0;

  for (int i = 0; i  he.length; i++)

   sum += he[i];// 求和

  System.out.println(sum);

 }

}

关于java哈弗曼树代码和java实现哈夫曼编码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。