油条

  树： 1.概念    树其实只是含有多个指针域的链表，一个结点可以指向多个子结点，其形状如树一样开支散叶，所以称之为树。其结构与链表基本一样，操作也相似。   2.哈夫曼树：   哈夫曼树是一种带全路径最短的树，因此在信息检索中很有用。   1.建造哈夫曼树； 哈夫曼树是带权值组成结点组成的，所以结点属性应当有属性 public class Node { //要存储...

压缩：    1.压缩思路： 1.把文件的字符读出来，记录出现过的字符及其出现的次数。构造相应的结点。 2.把结点组建成一棵哈夫曼树，并获得哈夫曼编码。 3.利用哈夫曼编码，写入头文件和文件内容。    2.读字符,存队列 1.读取文件信息，存放于数组之中，下标作为ask码值 public int[] countChar(String path){ ...

  链表总结   概念：   1.链表是一种物理存储单元上非连续，非顺序的储存结构。它有多个结点组成，一个结点包括存储数据的数据区域和指向下一个结点的指针域。   2.链表一般会有普通链表，循环链表，双向链表的分类。   构建结点：   public class Node { //要存储的数据 private Object data; //节点的孩子节点 priv...