数据结构
肆无忌惮_
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构之链表
链表:单链表,双链表,循环链表 单链表:每个节点有一个内容和一个地址,这个地址指向下一个节点。第一个加入链表的节点为头结点,它的地址指向第二个节点,第二个节点地址指向第三个节点。。。最后一个节点的地址指向null。如图所示: 由这样的关系,我们容易得知只要知道first,我们就可以用first.next.next.....取到每一个节点元素。对于单链表,我们要实...2014-07-18 12:48:39 · 97 阅读 · 0 评论 -
JAVA数据结构之二叉排序数
先定义树的节点类package Tree;/** * 树节点 * @author Huangbin * d2014年7月18日 */public class Tree { Object obj;//内容 Tree parent;//父节点 Tree lchild;//左孩子节点 Tree rchild;//右孩子节点 public Tr...2014-07-18 23:09:57 · 128 阅读 · 0 评论 -
java的huffman实现
需求分析从一个文件中读取数据,统计文件的每个字节出现的频数,根据不同的这些频数构建赫夫曼树并实现编码译码分别保存到新的文件中。编码文件为原文件+“.ext”,译码文件为编码文件+“.txt”。养成良好习惯:每个小功能的实现都需要及时进行测试,第一个功能没写好就不要往下写,不然到时候出了错都没办法找原因。流程分析先从文件中初始化数据,用map来保存名值对。Byte对应出现次数。...原创 2014-07-23 20:52:34 · 157 阅读 · 0 评论