原创 二叉樹前序中序後序遍歷及節點的查找

代碼展示 package demo5; public class BinaryTree { TreeNode root; //設置根節點 public void setRoot(TreeNode ro

原创 二叉排序樹中序遍歷及節點的查找

代碼展示 節點類 package demo10; public class Node { int value; Node left; Node right; public Node(int va

原创 二叉排序樹的概述

概述: 首先進行下面的對比: 線性結構 順序存儲,不排序:查找困難 順序存儲,排序:刪除插入困難 鏈式存儲:無論是否排序,查找困難 綜合以上特點,我們就想有沒有一種結構,能夠刪除、查找、插入都不是那麼困難,能夠綜合上述優 點,這個

原创 使用赫夫曼編碼壓縮及解壓文件

壓縮文件 代碼展示 節點類 package demo9; public class Node implements Comparable<Node>{ Byte data; int weight; Nod

原创 使用赫夫曼編碼進行解碼

代碼展示 節點類 package demo9; public class Node implements Comparable<Node>{ Byte data; int weight; Node lef

原创 數據壓縮之創建赫夫曼編碼表(編碼)

代碼展示 節點類 package demo9; public class Node implements Comparable<Node>{ Byte data; int weight; Node lef

原创 赫夫曼樹概述及其創建

概述 由相同權值的一組葉子結點所構成的二叉樹可能有不同的形態和不同的帶權路徑長度,具有最小帶權 路徑長度的二叉樹稱爲赫夫曼(Haffman)樹。也稱最優二叉樹,它是n個帶權葉子節點構成的所有二 叉樹中,帶權路徑長度最小的二叉樹。

原创 線索二叉樹的建立及其遍歷

代碼展示 線索二叉樹實體類 package demo7; public class ThreadedBinaryTree { ThreadedNode root; //用於臨時存儲前驅節點 Thread

原创 歸併排序棧溢出異常Exception in thread "main" java.lang.StackOverflowError

錯誤原因: Exception in thread “main” java.lang.StackOverflowError(歸併排序棧溢出異常) 原因是我的遞歸沒有寫結束條件,那現在我們要寫一個結束,那什麼時候寫結束條件呢?就是當

原创 如何在csdn編輯器裏打出上下標

上標:將次冪放在兩個^ 中間,例如n2,就輸入n^2^。 下標:將角標放在兩個~ 中間,例如Ri就輸入R~i~。

原创 排序算法之簡單選擇排序

簡單選擇排序 package demo4; import java.util.Arrays; public class SelectSort { public static void main(String[] ar

原创 排序算法之冒泡排序

冒泡排序 package demo4; import java.util.Arrays; public class BubbleSort { public static void main(String[] arg

原创 Port 8080 required by Tomcat v7.0 Server at localhost is already in use.

Port 8080 required by Tomcat v7.0 Server at localhost is already in use. The server may already be running in anoth

原创 循環鏈表

循環鏈表 package demo01; //一個節點 public class LoopNode { //結點內容 int data; //下一個節點 LoopNode next = t

原创 遞歸和斐波那契

遞歸:在一個方法(函數)的內部調用該方法(函數)本身的編程方式 遞歸 package demo3; public class TestRecursive { public static void main(Str