- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ./configure 错误 : configure: error: cannot find install-sh, install.sh, or shtool in ".." "../.." "..
是因为软件工程文件下的install-sh链接到antomake的版本和本机装的版本不一样，重新链接即可编译个程序，依赖问题搞到头大
2019-11-03 10:53:59
4503
1
原创 数据结构-图
线性表--->树--->图，线性表只有一个前驱一个后继，树有一个前驱多个后继，图一个结点有多个前驱多个后继。线性表和树是图的特例。基本概念： 图的构成： 一个图是由两个集合：V和E所组成，V是有限的非空顶点集合（vertex），E是用顶点对表示的边（edge）集合，图G的顶点集和边集分别记为V(G)和E(G)，而将图G表示为G=（V,E）。（图一定要有至少一个顶点，...
2018-03-14 21:19:47
216
原创 平衡二叉树
提出原因： 度量的准则，衡量一颗查找二叉树的结构是否合理定义： 它或者是一棵空树； 或者是一棵这样的树：树中任一结点的左、右子树的深度（层数）相差不超过1。 如果定义结点的平衡度为其右子树的深度减去其左子树的深度，则对于平衡查找树，它的每个结点的平衡度只能-1，0，1三个值之一。平衡二叉树的建立过程： 构造中遇到不平衡，局部调整，分四种情况： ...
2018-03-13 21:11:08
172
原创 线索二叉树
树的存储结构为链式存储结构Lchild Data Rchild一棵结点为n的树，有2n个指针，其中有n-1个指针有实际用到，剩下的n+1没有用到，线索二叉树可以利用到剩下的n+1个空指针用来存储二叉树的前驱后驱信息。 二叉树的前序排列，二叉树的中序排列，以上这些信息。概念： 左指针指向前驱，右指针指向后续，左指针右指针不叫指针了，叫线索。 Lbit Lchild Data Rchild...
2018-03-13 20:47:03
139
原创 最优二叉树（哈夫曼Huffman树）
需要先了解的概念： 树的路径长度：树的路径(路径指节点间的连线，边)长度是从树根到树中每一结点的路径长度之和。（在结点数目相同的二叉树中，完全二叉树的路径长度最短。）满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。完全二叉树：若一棵...
2018-03-12 22:26:55
354
原创 查找二叉树
定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： ① 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； ② 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； ③ 它的左、右子树也分别为二叉排序树。查找二叉树的基本操作：查找插入节点 在查找二叉树中插入一个节点需...
2018-03-12 20:55:57
315
原创 校验码-海明码
1，奇偶校验码 是通过增加冗余位使得码字中“1”的个数恒为奇数或者偶数的编码方式，是一种检错码。无法纠正错误。 原编码 奇校验 偶校验 0000 0000 1 0000 0 0010 0010 0 0010 1 1100 ...
2018-03-11 22:42:49
471
原创 数据结构—树
1、定义:树：是n(n>=0)个结点的有限集合。当n=0时,集合为空,称为空树。在任意一颗非空树中，有且仅有一个特定的结点称为根（root）。当n>1时，则树由根以及0个或多个非空的（子）树T1，T2，...，Tk组成，这些子树中每一棵的根都被来自根r的一条有向边所连接。（实际上,树表示了一组结点之间不同于线性表的前继和后继关系的数据结构.一般而言,树种任何一个结点只有一个前继(根结点...
2018-03-09 22:49:05
157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人