K2Fibre

Dijkstra算法 java实现

一、     什么是哈夫曼树 是一种带权路径长度最短的二叉树，也称最优二叉树 带权路径长度:WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln) N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。   二、     建立哈夫曼树 已知的一组叶子的权值w1,w2,w3……wn;  ①首先把 n 个

首先抽象出一个线性表抽象类（包含基本的增删操作） public abstract class MyAbstractList { public abstract void add(E t); public abstract void add(int index,E t); public abstract void remove(); public abstract void remove(

Hashmap、Hashtable都是一个数组和链表的结合体（在数据结构称“链表散列“） hashTable和hashMap的区别： ----Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。 ----Hashtable中key和value都不允许null值，而HashMap中只允许一个null键，值可以为null。 ----HashMap效率比Hashtable高 ----继承不同。 public class Hashtable exte