BigJunOba

2018年6月30日

摘要：一、图的邻接表结构Java语言代码实现：图的四种类型枚举类：图的邻接表存储结构的顶点结点类：图的邻接表存储结构的边（或弧）结点类：图的邻接表存储结构接口类：图的邻接表存储结构实现类：以下面的例子为例：输出：二、图的邻接表结构C语言代码实现： #include "stdio.h" #i 阅读全文

posted @ 2018-06-30 16:33 BigJunOba 阅读(917) 评论(0) 推荐(0) 编辑

数据结构（三十）图的邻接矩阵存储结构

摘要：一、邻接矩阵的Java语言代码实现：以有向网为例，无向网中矩阵对称，而有向图和无向图原理类似，只是把正无穷换成0，有连接的地方为1即可：类的四种类型枚举类接口类实现类：输出：二、邻接矩阵的创建C语言代码实现： #include "stdio.h" #include "stdlib.h" 阅读全文

posted @ 2018-06-30 16:25 BigJunOba 阅读(904) 评论(0) 推荐(0) 编辑

数据结构（二十九）图的五种存储结构

摘要：由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系，也就是说，图不可能用简单的顺序存储结构来表示。多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个结点，尽管可以实现图结构，但是如果各个顶点的度数相差很大，按度数最大的顶点阅读全文

posted @ 2018-06-30 16:23 BigJunOba 阅读(10633) 评论(2) 推荐(1) 编辑

2018年6月26日

数据结构（二十八）图的定义和基本概念

摘要：一、图的定义线性表中的数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。树形结构中的数据元素之间有明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。图是一种较线性表和树更加复杂的数据结构，图形结构中结点之间的关系可阅读全文

posted @ 2018-06-26 15:29 BigJunOba 阅读(1207) 评论(0) 推荐(0) 编辑

2018年6月25日

数据结构（二十七）Huffman树和Huffman编码

摘要： Huffman树是一种在编码技术方面得到广泛应用的二叉树，它也是一种最优二叉树。一、霍夫曼树的基本概念 1.结点的路径和结点的路径长度：结点间的路径是指从一个结点到另一个结点所经历的结点和分支序列。结点的路径长度是指从根结点到该结点间的路径上的分支数目。 2.结点的权和结点的带权路径长度：结点的权阅读全文

posted @ 2018-06-25 17:52 BigJunOba 阅读(1336) 评论(0) 推荐(0) 编辑

数据结构（二十六）树、森林与二叉树的转换

摘要：一、树、森林与二叉树转换的意义二叉树由于每个结点最多只能有左孩子和右孩子，而在树中一个结点可以包括任意数目的子结点，因此二叉树的很多性质和算法被研究了出来。如果所有的树都向二叉树一样方便就好了。树与二叉树、森林与二叉树之间可以相互转换，而且这种转换是一一对应的。二、树转换为二叉树为了操作方便，阅读全文

posted @ 2018-06-25 16:24 BigJunOba 阅读(1655) 评论(0) 推荐(0) 编辑

2018年6月24日

数据结构（二十五）线索二叉树（中序线索化）

摘要：一、线索二叉树的原理 1.对于一个有n个结点的二叉链表，每个结点有指向左右孩子的两个指针域，所以一共是2n个指针域。而n个结点的二叉树一共有n-1条分支线数（除了根结点，其他每个结点都有一条分支线指向自己），也就是说，其实是存在2n - (n - 1) = n + 1个空指针域。 2.在二叉链表上，阅读全文

posted @ 2018-06-24 18:46 BigJunOba 阅读(3715) 评论(2) 推荐(0) 编辑

2018年6月23日

数据结构（二十四）二叉树的链式存储结构（二叉链表）

摘要：一、二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域，称这样的链表叫做二叉链表。二、结点结构包括：lchild左孩子指针域、data数据域和rchild右孩子指针域。三、二叉链表的C语言代码实现：四、二叉链表的Java语言代码实现：二叉链表结点类：二叉链表接口类：二叉链表阅读全文

posted @ 2018-06-23 18:01 BigJunOba 阅读(1881) 评论(0) 推荐(0) 编辑

数据结构（二十三）二叉树的顺序存储结构（一般只用于完全二叉树）

摘要：一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。阅读全文

posted @ 2018-06-23 17:59 BigJunOba 阅读(2756) 评论(0) 推荐(0) 编辑

2018年6月22日

数据结构（二十二）二叉树遍历算法的应用与二叉树的建立

摘要：一、二叉树遍历算法的应用 1.二叉树的查找：在以T为根结点的二叉树中查找值为x的结点，若找到，则返回该结点；否则，返回空值。（1）主要思想：可在二叉树的先序遍历过程中进行，并且在遍历时将访问根结点的操作视为是将根结点的值与x进行比较的操作。复习一下二叉树的先序递归遍历的实现为：（2）主要操作步阅读全文

posted @ 2018-06-22 16:38 BigJunOba 阅读(1493) 评论(0) 推荐(0) 编辑

公告