![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
我叫吴桂鑫
die or not die
展开
-
平衡查找树(B+树)(Balance)
参考:(1)b+树图文详解:https://blog.csdn.net/qq_26222859/article/details/80631121我:一、图示1:可以看出:(1)每一个父节点的元素都出现在子节点中,且是子节点的最大(或最小)元素。(2)根节点的最大元素(如图中的 15),是整个B+树的最大元素。(3)每个叶子节点 都带有 指向 下一个叶子节点 的 指针,形成了一个有序链表。二、一个m阶的B+树具有如下几个特征:1.有 k个子树 的 中间节点 ..原创 2020-10-20 17:55:50 · 147 阅读 · 0 评论 -
*用单向循环链表表示的队列的插入和删除的具体原理 (c++)
//枚举类型,是预处理指令#define的替代,类型定义以分号结束,如果不额外指定则第一个标识 ERROR 等于整数0,后续依次加1。enum {ERROR, OK};//结点类型typedef strut Node{int data;Struct Node* next;}Node;//队列类型typedef strut{int size;Lin原创 2017-10-26 19:07:11 · 1587 阅读 · 1 评论 -
数据结构-图
一、图的基本概念(1)图的表示:图G由两个集合V和E组成,记为G = ( V , E ),V是顶点的 有穷 非空 集合,E是 边 的 有穷 集合。(2)弧:有向边; 弧尾:有向边的始点; 弧头:有向边的终点。(3)如果限定 “顶点不能指向自己”,则: 一个有向图至多有n(n-1)条弧,这样的有向图称为有向完全图; ...转载 2017-10-30 14:21:48 · 232 阅读 · 0 评论 -
最优二叉树(哈夫曼树)
(1)树的路径长度: 指从树根到树中每一个结点的路径长度之和。(2)在结点数目相同的二叉树中,路径长度最短的是: 完全二叉树。(3)结点的权: 在一些应用中,赋予树中结点的一个有某种意义的实数。(4)带权路径长度(树的代价):结点到树根的路径 乘以 该结点上的权,通常记为:注:完全二叉树:除最后一层可能不满以外,其他各层都达到该层节点的最大数,最后一层如果不满,该层所有...转载 2017-10-29 21:55:54 · 8257 阅读 · 1 评论 -
*二叉树前序、中序、后序遍历相互求法
首先,我们看看前序、中序、后序遍历的特性:前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历: 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点一、已知前序、中序遍历,求后序遍...原创 2017-10-29 16:05:14 · 315 阅读 · 0 评论 -
抽象数据类型-线性结构-先进先出:队列
队列一个最典型的例子,就是操作系统中的作业排队。在允许多道程序运行的计算机系统中,同时有几个作业运行。如果运行的结果都需要通过通道 输出,那就按请求输出的先后次序排队。每当通道传输完毕 可以接受 新的输出任务时,队头作业先从队列中退出(输出)操作,凡是申请输出的作业都从队尾进入队列。队列的操作与栈相似,不同的是它的删除操作是在表的头部进行。和线性表类似,队列也有两种存储方式。...原创 2017-10-27 09:50:03 · 605 阅读 · 0 评论 -
抽象数据类型、线性结构、递归实现:栈
数据的存储结构(物理结构):数据结构在计算机中的表示(又称映像)数据:符号表示(人类)。数据元素:基本单位(人)。线性结构:一个数据元素的有序集合,元素与元素之间存在一对一的关系。非线性结构:元素与元素之间存在一对多的关系。栈和队列是线性结构,是抽象数据类型。栈的抽象数据类型的定义如下:ADT Stack{ 数据对象:(性质相...原创 2017-10-26 21:39:00 · 575 阅读 · 0 评论 -
稀疏矩阵
(1)如果一个矩阵的元素绝大部分为零,则称为稀疏矩阵。(2)若直接使用一个二维数组表示稀疏矩阵,则会因为存储太多的零元素而浪费大量的内存空间。因此,通常采用三元组数组或十字链表两种方法来存储稀疏矩阵。(3)三元组数组稀疏矩阵的每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按照某种顺序将全部非零元素的三元组存于一个数组中。(4)十字链表...原创 2019-10-06 16:30:47 · 360 阅读 · 0 评论 -
二叉排序树
(1)二叉排序树,又称为二叉查找树(BST)(Binary Search Tree),可为空。左子树不为空时,左子树上的所有结点的值都小于根结点。右子树不为空时,右子树上的所有结点的值都大于根结点。...原创 2019-10-06 16:31:31 · 301 阅读 · 0 评论