tan313的专栏

中缀表达式:5*(((9*8+5)*(4+6))+7),即中缀表达式就是我们

1.无向图使用邻接矩阵表示:(二维数组) 代码: package Matriix; import java.util.Scanner; public class Demo1 { //无向图的连接矩阵法 public static void main(String[] args) { Scanner scan = new Scanner(System

代码:

package Queue; import java.util.LinkedList; public class Queue { //队列是先进先出 //队尾插入数据 //队头删除数据 LinkedList linkList = new LinkedList(); public void put(Object object){ linkList.addLast(object)

树的类构造: Tree.java 代码;

树的初始化:

一、冒泡排序 思想：重复走访过要排序的序列，一次比较两个元素，如果他们的顺序错误就将他们进行交换，一次冒上来的是最小的，其次是第二小。 时间复杂度：O(n^2) 空间复杂度:O(1) 稳定性：稳定 1. /** * 冒泡排序 * @param disOrderArray * @return */ public static int[] BubbleSort(int[]

赫夫曼(Huffman)树，又称最优树，是一类带权路径长度长度最短的树。      赫夫曼树，最优二叉树，从树的一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称路径长度。树的路径长度是从树根到每一个结点的路径长度纸盒。结点的带权路径长度为从该结点到树根之间的路径长度与结点上的权的乘积。 树的带权路径长度为树中所有叶子结点的带权路径长度之和WPL = (W1*L1+W2