u013652613的专栏

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。　　对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序中，如果需要在一秒种内查找上千条记录通常使用哈希表（例如拼写检查器)哈希表的速度明显比树快，树

package tu;import java.util.Stack;/**无向图的基本实现 * 利用临接矩阵*/public class Graph { private int maxSize; private Node node[];//用来保存节点 private int nitem;//节点个数 private int[][] edge;//保存边 private Sta

package tu;/**拓扑排序必须你在有向无环图中进行 * 步骤：找到一个没有后继节点的顶点， *     删除这个顶点，插入到上次删除的顶点之前*/public class Top {private int maxSize;//能插入的最大节点数private Node node[];//用来保存节点private int nitem;//节点个数p

package heap;/**堆是有如下特点的二叉树： * 1.它是完全二叉树， * 2.它常用一个数组实现，也可以用链表实现 * 3.每一个节点的关键字都大于它的子节点*/public class Heap {private Node [] heapArray; //采用数组private int maxSize;//最大的容量private int curre

package havermanntree;import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;public class HavermannTreeDemo {private ArrayList arrlist; public Haverm

package tree;public class Node { public int iData;//关键字 public int dData;//数据 public Node leftNode;//左孩子 public Node rightNode;//右孩子 public void displayNode(){ System.out.println("{ "+iData

队列：是一种数据结构，在我们的ri

在上一篇中，简单的介绍了队列这种数据结构，但在实际生活中，它并不常用。

栈：是种数据结构，有的使用数组实现的，有的使用

设有一个有n个顶点的连通网N={V,E},最初先构造一个只有n个顶点，没有边的非连通图T={V, E},图中每个顶点自成一个连通分量。当在E中选到一条具有最小权值的边时,若该边的两个顶点落在不同的连通分量上，则将此边加入到T中；否则将此边舍去，重新选择一条权值最小的边。如此重复下去，直到所有顶点在同一个连通分量上为止。图解：