圖解

代碼實現

package com.atguigu.huffmanTree;import javax.swing.*; import java.awt.geom.RoundRectangle2D; import java.util.ArrayList; import java.util.Collections; import java.util.List;/*** @創建人 wdl* @創建時間 2021/3/26* @描述*/ public class HuffmanTree {public static void main(String[] args) {int arr[]={13,7,8,3,29,6,1};Node root = createHuffmanTree(arr);//測試一把preOrder(root);}//編寫一個前序遍歷的方法public static void preOrder(Node root){if(root!=null){root.preOrder();}else {System.out.println("是空樹，不能遍歷~~");}}//創建赫夫曼樹的方法/**** @param arr 需要創建成赫夫曼樹的數組* @return 創建好后的赫夫曼樹的root節點*/public static Node createHuffmanTree(int[] arr){//第一步為了操作方便//1.遍歷arr數組//2.將arr的每一個元素構成成一個Node//3.將Node放入到ArrayList中List<Node> nodes = new ArrayList<>();for(int value:arr){nodes.add(new Node(value));}//排序,從小到大進行排序while (nodes.size()>1){Collections.sort(nodes);System.out.println(nodes);//取出根節點權值最小的兩顆二叉樹//1.取出權值最小的節點(二叉樹)Node leftNode=nodes.get(0);//2.取出權值第二小的節點(二叉樹)Node rightNode=nodes.get(1);//3.構成一顆新的二叉樹Node parent = new Node(leftNode.value + rightNode.value);parent.left=leftNode;parent.right=rightNode;//4.從ArrayList中刪除處理過的二叉樹nodes.remove(leftNode);nodes.remove(rightNode);//5.將parent加入到nodesnodes.add(parent);// System.out.println("第一次處理后"+nodes);}//返回赫夫曼樹的root節點return nodes.get(0);}} //創建節點類 //為了讓Node對象支持排序Collections集合排序 //讓Node實現Comparable接口 class Node implements Comparable<Node>{int value;//節點權值Node left;//指向左子節點Node right;//指向右子節點//寫一個前序遍歷public void preOrder(){System.out.println(this);if(this.left!=null){this.left.preOrder();}if(this.right!=null){this.right.preOrder();}}public Node(int value){this.value=value;}@Overridepublic String toString() {return "Node{" +"value=" + value +'}';}@Overridepublic int compareTo(Node o) {//從小到大進行排序return this.value-o.value;} }

總結

以上是生活随笔為你收集整理的赫夫曼树+图解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。