Sheldonlv-CSDN博客

原创 Java 数据结构哈夫曼编码

介绍上一篇文章我们讲到了哈夫曼树，相信看官们对其也有一定的了解了https://www.jianshu.com/p/bad3472aae5a（需先理解何为哈夫曼树）哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是**可变字长编码(VLC)**的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字...

2019-05-06 23:59:36 356 1

原创 Java 数据结构哈夫曼树

介绍哈夫曼树（又称最优树），是一类带权路径长度最短的树。__路径：__从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径__路劲的长度：__路劲上的分支数目称作路径的长度__树的路劲长度：从树根都每一结点的__路径长度之和带权路径的计算从以上的图我们可以看出第三个二叉树WPL（带权路径长度）最小，而且其也是最优二叉树哈夫曼树的构造方法哈夫曼树的构造是有一定的规律的...

2019-04-12 03:09:51 309

原创 Java 数据结构二叉树

简介与前面所介绍循序表以及链表的结构所不同，树结构是一种描述非线性层次关系的数据结构。其主要有一下几个特点：在一个树结构中，有且仅有一个结点没有直接前驱，那这个结点就是树的根结点除了根结点外，其余结点有且仅有一个直接前驱每个结点可以有n个直接后驱（二叉树最多只有两个）而在树结构中，二叉树是最简单的一种形式。在研究树结构时，二叉树是树结构内容中的重点。二叉树的描述、处理相对简单，而且更...

2019-04-10 01:43:36 154

原创 Java 数据结构顺序队列

介绍__队列结构__与上一章的__栈结构__一样，都是按照运算来分类的，队列的特殊运算规则是：先进先出就如同我们在食堂排队打饭一样，先排队的人就会优先得到处理（给饭）区别（顺序队列&链式）顺序队列：使用一组地址连续的内存单元依次保存数据，也可以定义一个特定大小的结构数组作为队列链式队列：使用链表结构来存储队列，链头 == 队列头部，链尾 == 队列尾部结构图Java代...

2019-04-10 01:40:25 152

原创 Java 数据结构顺序栈

介绍栈结构是从数据的运算来分类的一种数据结构，它具有特殊的运算方式：先进后出而且它的存储方式可以是顺序表，也可以是链表（你也可以理解为是被赋予了特定运算规律的数据结构）顺序栈：使用一组地址连续的内存单元存储数据，序号为0的元素 == 栈底，另外设置变量top == 栈顶链式栈：使用链表结构来保存栈的数据，链头 == 栈底，链尾 == 栈顶结构图入栈操作出栈操作Java代...

2019-04-10 01:37:33 136

原创 Java 数据结构循环链表

Java 数据结构双向链表简介循环链表与前两篇文章所提及的单向链表及双向链表也并没有太多不同的地方，只是其尾部结点的后驱再也不是指向null了，而是指向头部，请看以下的图片对比结构图单向链表循环链表代码实现（循环链表）package linklist;/** * 循环链表 * Created by Sheldon on 2019/4/2. * Project Name:...

2019-04-02 23:34:32 132

原创 Java 数据结构双向链表

Java 数据结构双向链表基本特点单向链表：只有指向下一个结点的引用（后驱）双向链表：既有指向下一个结点的引用（后驱），也有指向上一个结点的引用（前驱）优点双向链表在查找元素的时候，速度比之单向链表会更快拥有前驱后驱，操作更灵活缺点增加删除结点操作更繁琐一些占用的资源更多，数据存储率相比单向链表更低（生产中使用单链表比双链表更多）存储结构Java代码pack...

2019-04-02 01:22:57 167

原创 Java 数据结构单向链表

Java 数据结构单向链表基础介绍链表与循序表都是同属于数据结构中顺序表中的一种，而它与循序表的不同就在于链表：添加、删除结点快，查询慢（数据大的时候）循序表：查询快，添加删除数据慢（数据量大的时候要移动大量的数据）所以在平常的程序编写中，对于这两种数据结构的使用需要思考过后再决定。单向链表结构最基础的单向链表结构就是由数据+地址组成的。数据部分：保存的是该结点的实际数据...

2019-03-31 23:11:32 116

原创 Java 数据结构-循序表

Java 数据结构-循序表数据结构复习记录循序表介绍使用Java实现循序表结构数据结构复习记录初次编写博客，希望以后也能养成这种习惯，话不多说，下面来介绍一下循序表是什么。循序表介绍循序表就是按照循序存储方式存储的线性表该线性表结点按照逻辑次序依次放置在计算机的一组连续的存储单元当中话不多说，直接上图我们可以直接看出，其实顺序存储结构就是我们平常使用到的数组接下来我会...

2019-03-29 17:53:59 174

qq_37032009的博客