服务器之家

服务器之家 > 正文

java哈夫曼树实例代码

时间:2020-06-03 11:23     来源/作者:稀饭粥95

本文实例为大家分享了哈夫曼树java代码,供大家参考,具体内容如下

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
package boom;
 
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Queue;
 
class Node<T> implements Comparable<Node<T>>{
 private T data;
 private int weight;
 private Node<T> left;
 private Node<T> right;
  
 public Node (T data,int weight){
  this.data = data;
  this.weight = weight;
 }
  
 public int compareTo(Node<T> other) {
  if(this.weight > other.getWeight()){
   return -1;
  }if(this.weight < other.getWeight()){
   return 1;
  }
  return 0;
 }
 
 public T getData() {
  return data;
 }
 
 public void setData(T data) {
  this.data = data;
 }
 
 public int getWeight() {
  return weight;
 }
 
 public void setWeight(int weight) {
  this.weight = weight;
 }
 
 public Node<T> getLeft() {
  return left;
 }
 
 public void setLeft(Node<T> left) {
  this.left = left;
 }
 
 public Node<T> getRight() {
  return right;
 }
 
 public void setRight(Node<T> right) {
  this.right = right;
 }
  
 public String toString(){
  return "data:"+this.data+";weight:"+this.weight;
 }
}
 
public class huffuman<T> {
 static <T> Node<T> create(List<Node<T>> nodes){
  while(nodes.size()>1){
   Collections.sort(nodes);
   Node<T> left = nodes.get(nodes.size()-1);
   Node<T> right = nodes.get(nodes.size()-2);
   Node<T> parent = new Node<T>(null,left.getWeight()+right.getWeight());
   parent.setRight(right);
   parent.setLeft(left);
   nodes.remove(left);
   nodes.remove(right);
   nodes.add(parent);
  }
  return nodes.get(0);
 }
 static<T> List<Node<T>> breadth(Node<T> root){
  List<Node<T>> list = new ArrayList<Node<T>>();
  Queue<Node<T>> queue = new ArrayDeque<Node<T>>();
  queue.offer(root);
  while(queue.size()>0){
   Node<T> out = queue.poll();
   list.add(out);
   if(out.getLeft()!=null){
    queue.offer(out.getLeft());
   }
   if(out.getRight()!=null){
    queue.offer(out.getRight());
   }
  }
  return list;
 }
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  List<Node<String>> list = new ArrayList<Node<String>>();
  list.add(new Node<String>("a",7));
  list.add(new Node<String>("b",5));
  list.add(new Node<String>("c",4));
  list.add(new Node<String>("d",2));
   
  Node<String> root =huffuman.create(list);
  System.out.println(huffuman.breadth(root));
//  System.out.println(list);
 }
  
  
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

标签:

相关文章

热门资讯

歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意 2019-07-07
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分 2019-06-21
男生常说24816是什么意思?女生说13579是什么意思?
男生常说24816是什么意思?女生说13579是什么意思? 2019-09-17
超A是什么意思 你好a表达的是什么
超A是什么意思 你好a表达的是什么 2019-06-06
返回顶部