数据结构
文章平均质量分 77
tan313
这个作者很懒,什么都没留下…
展开
-
java中使用栈将中缀表达式转化为后缀表达式
中缀表达式:5*(((9*8+5)*(4+6))+7),即中缀表达式就是我们原创 2014-10-26 10:48:20 · 824 阅读 · 0 评论 -
java中无向图的两种表示
1.无向图使用邻接矩阵表示:(二维数组)代码:package Matriix;import java.util.Scanner;public class Demo1 {//无向图的连接矩阵法public static void main(String[] args) {Scanner scan = new Scanner(System原创 2014-10-24 18:42:22 · 4106 阅读 · 0 评论 -
将一个稀疏矩阵从一个二维数组转变成只包含非零结点的多链表
代码:原创 2014-10-24 19:15:52 · 564 阅读 · 0 评论 -
java实现队列及队列的应用
package Queue;import java.util.LinkedList;public class Queue { //队列是先进先出 //队尾插入数据 //队头删除数据 LinkedList linkList = new LinkedList(); public void put(Object object){ linkList.addLast(object)原创 2014-10-26 15:10:52 · 847 阅读 · 0 评论 -
java实现树前序,中序,后序遍历
树的类构造:Tree.java代码;原创 2014-10-30 16:39:00 · 1097 阅读 · 1 评论 -
java实现树的前序,后序,中序的非递归遍历
树的初始化:原创 2014-10-30 19:52:51 · 810 阅读 · 0 评论 -
数据结构中八大排序算法
一、冒泡排序思想:重复走访过要排序的序列,一次比较两个元素,如果他们的顺序错误就将他们进行交换,一次冒上来的是最小的,其次是第二小。时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定1./** * 冒泡排序 * @param disOrderArray * @return */ public static int[] BubbleSort(int[]原创 2016-04-13 20:29:36 · 6191 阅读 · 0 评论 -
数据结构中的赫夫曼树编码,KMP算法,图的深度优先遍历和广度优先遍历
赫夫曼(Huffman)树,又称最优树,是一类带权路径长度长度最短的树。 赫夫曼树,最优二叉树,从树的一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称路径长度。树的路径长度是从树根到每一个结点的路径长度纸盒。结点的带权路径长度为从该结点到树根之间的路径长度与结点上的权的乘积。树的带权路径长度为树中所有叶子结点的带权路径长度之和WPL = (W1*L1+W2原创 2016-04-15 17:27:42 · 1343 阅读 · 0 评论