加油学JAVA的博客

学习时间2021-01-27学习内容哈夫曼树哈夫曼树又称最优二叉树，是带权路径长度最短的树，可用来构造最优编码，用于信息传输、数据压缩等方面，是一种应用广泛的二叉树。哈夫曼树的基本概念路径：树中的一个结点到另一个结点之间的分支序列构成两个结点之间的路径路径长度：路径上分支的条数称为路径长度结点的权：给树中结点赋予一个数值，这个数值称为结点的权带权路径长度：结点到树根间的路径长度与结点的权的乘积称为这个结点的带权路径长度树的带权路径长度：树中所有叶子结点的带权路径长度的和称为树的带权路径

学习时间2021-01-27学习内容树的存储双亲表示法双亲表示法就是利用树中除根结点外，每个结点均有唯一双亲的特点，用一个顺序表来表示存储树中的结点，同时为表示结点之间的关系，在每个结点中附设一个指示器来指示其双亲结点在此表中的位置。图示：但由于每个结点只有一个双亲，所以双亲表示法的存储结构非常简单，用双亲表示法查找某个结点的双亲非常容易。在反复使用求双亲结点的操作时，也可以较容易地找到树根结点。但是，这种存储结构在求某个结点的孩子时，需要在整个数组中搜寻，从而求出其双亲为该结点的所有结

学习时间2021-01-22学习内容

学习时间2021-01-21学习内容树树形结构是元素之间具有分支，且具有层次关系的结构，其分支、分层的特征类似于自然界中的树。树的定义树是n(n>=0)个结点的有限集合分以下两种情况：在n=0时，称为空树在n>=1时，有且仅有一个“根”结点，根节点没有前驱结点，有0个或者多个后继节点。其余的结点可以划分为m个互不相交的有限集，这些有限集又是一棵棵树，称为子树。每一棵子树的根结点有且只有一个前驱节点，同时有0个或者多个后继结点。树的表示方法树形图表示方法嵌套集合表示

学习时间2021-01-20学习内容多维数组和广义表可以看作线性表的扩展，即他们的数据元素构成线性表，而数据元素本身又是一个线性结构。多维数组多维数组是一维数组的扩展，也就是数组的数组，例如二维数组可以看作是一维数组作为数据元素构成的一维数组，三维数组可以看作二维数组作为元素构成的一维数组。数组一旦被定义，他的维数和维界就不再改变。因此，除了数组的初始化和销毁之外，数组的操作只有获得特定位置的元素值或者修改特定位置的元素值。对于一维数组，可以使用顺序1的存储方式，但是对于多维数组，就可以按照某

学习时间2021-01-18学习内容字符串的基本概念字符串是一种特殊的线性表，其数据元素限定为字符集。它由零个或多个字符组成，表达式形如 String s=“123”；其中s是字符串的名字双引号括起来的字符序列是字符拆的值，引号本身不属于字符串双引号之内的可以是数字、字母、字符等双引号里字符的个数就是字符串的长度常用术语：空串：长度为0.不包含任何字符空格串：仅有一个或者多个空格组成，长度大于等于一字串：任意个连续字符组成的子序列就是一个串的子串主串：包含子串的串就是主串

学习时间2021-01-17学习内容栈和队列的基本知识栈和队列是两种操作受限的线性表。栈允许在表的一端进行插入或删除操作，进行操作的一端称为栈顶，另一端称为栈底。队列允许在表的一端进行插入操作、在另一端进行删除操作。允许删除操作的一端称为队头，允许插入的一端称为队尾。插入操作也称入队、进队；删除操作也称出队、退队。栈栈的顺序存储结构顺序栈在入栈时要先判断栈是否已经满了，满了之后就不能入栈，否则会发生“上溢”现象出栈和读栈顶元素操作时，要先盘算是否为空。若为空则不能操作。栈的链式存储结构

学习时间2021-01-15学习内容线性表线性表是n个数据元素的有限序列线性表的逻辑结构 1. 表中只有一个开始节点 2. 表中只有一个终端节点 3. 除了开始节点外，表中的每一个节点均只有一个前驱节点 4. 除了终端节点外，表中的每一个节点均只有一个后继节点特点： 1. 同一性：都属于同一个数据类型 2. 有穷性：数据元素的个数有限 3. 有序性：线性表中的元素是排列有序的顺序表顺序表的基本概念顺序存储是指在内存中用一块地址连续的存储空间按顺序存储线性表的各个数据元素。

学习时间2021-01-14学习内容数据结构的概念数据是描述客观事物的数值、字符以及能输入计算机且能被处理的各种符号集合数据元素是组成数据的基本单位，其中数据项是数据不可分割的最小单位数据对象是性质相同的数据元素的集合数据结构指的是互相之间存在一种或多种特定关系的数据元素集合数据类型是一组性质相同的值集合，以及定义在这个值集合上的一组操作的总称数据结构的内容数据的逻辑结构是指数据元素之间逻辑关系地描述，用二元组表示为：Data_Structure=(D,R)其中D是元素的有限集，R