Data Structure
好杂,不过还是有干货的hh
菱形继承
懒癌患者,IT民工,前进路上经常磕磕碰碰
展开
-
B树(B-树)、B+树 简述
要是那个人说b树和b-树不一样 那你可以认为他是zz了hh,b树就是b-树说起来b树的发明主要是为了减少磁盘io操作 将树的结构设计成矮胖型而不是瘦高型,因为数据库索引是存储在磁盘上的,当数据量比较大时,我们不能把所有索引加载到内存中,只能逐一加载每一个磁盘页,这里的磁盘页对应索引树的节点一个m阶的B树具有如下几个特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 &原创 2021-03-07 21:28:20 · 336 阅读 · 0 评论 -
B树插入删除操作
B-树定义:一种平衡的多路查找树。用于:索引组织文件,减少访问外存次数,节约搜索时间。一棵m阶B-树或为空树,或满足下列特性:(为尽量简单,把考试不考的内容全部略去)1、树中每个结点至多有m个分支,最少有[m/2]分支,取上整,除根结点外;2.关键字数大于等于m/2-1,小于等于m-1,/2取上整3、如果树的结点数大于1,则根结点至少两分支例4阶B-树,来自zzh的ppt...原创 2019-12-29 11:18:08 · 764 阅读 · 0 评论 -
数据结构实验完结撒花之内部排序比较
实验目的:比较冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序;实验要求:待排序长度不小于100,数据可有随机函数产生,用五组不同输入数据做比较,比较的指标为关键字参加比较的次数和关键字移动的次数;对结果做简单的分析,包括各组数据得出结果的解释;设计程序用顺序存储。实验内容对各种内部排序算法的时间复杂度有一个比较直观的感受,包括关键字比较次数和关键...原创 2019-12-20 19:52:34 · 271 阅读 · 0 评论 -
数据结构题集(严书)查找 常见习题代码
第九章 查找 9.25 int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端{ST.elem[ST.length+1].key=key;for(i=1;ST.elem[i].key>key;i++);if(i>ST.length||ST.elem[i].key<key) return ERRO...原创 2019-12-06 20:15:59 · 506 阅读 · 0 评论 -
数据结构题集(严书)串 常见习题代码
4.10编写对串求逆的递推算法。void String_Reverse(Stringtype s,Stringtype &r)//求s的逆串r{StrAssign(r,''); //初始化r为空串for(i=Strlen(s);i;i--){StrAssign(c,SubString(s,i,1));StrAssign(r,Concat(r,...原创 2019-11-28 23:42:35 · 1960 阅读 · 0 评论 -
数据结构实验——校园导游 实现最小生成树+最短路
校园导游系统设计一、 设计要求1.问题描述课程设计 5.5 校园导游系统设计一个校园导游程序,为来访的客人提供信息查询服务。2.需求分析(1)设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图(无向网),以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。(2)存放景点代号、名称、简介等信息供用户查询。(3)为来访客人提供图中任意景点相...原创 2019-11-22 21:12:31 · 2917 阅读 · 1 评论 -
数据结构题集(严书)图 常见习题代码
7.15//邻接矩阵实现图的增删点、边Status Insert_Vex(MGraph &G, char v){if(G.vexnum+1)>MAX_VERTEX_NUM return INFEASIBLE;G.vexs[++G.vexnum]=v;return OK;}//Insert_Vex Status Insert_Arc(MGraph &...原创 2019-11-21 19:45:02 · 1518 阅读 · 6 评论 -
八皇后递归实现
八皇后问题,是指在8X8d的棋盘上放置八个皇后,使得她们不能互相攻击,皇后的攻击范围是同行同列,或是在一条对角线上,满足上列条件的摆法一共有多少种? 我的做法复杂度上限(8^8)#include<iostream>#include<cmath>using namespace std; const in...原创 2019-11-08 16:27:59 · 197 阅读 · 1 评论 -
(较为详细)树的遍历方式一览(附完整源码可在VScode与cb运行)
1.二叉链表求树的层次遍历层次遍历需要用到队列,为加深理解,这里手敲队列#include <stdio.h>#include<malloc.h>#define MAX 100typedef int Element;typedef struct tree{ Element ch; struct tree *left; struct tree *r...原创 2019-11-08 16:23:19 · 506 阅读 · 0 评论 -
数据结构严书习题6.65已知前中序,求二叉链表
Description已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建立该二叉树的二叉链表。Input分两行分别输入一棵二叉树的前序序列和中序序列。Output输出该二叉树的后序序列。知识点回顾:二叉树1、二叉树的定义二叉树是n(n≥0)个节点的有限集合,它或者是空树(n=0),或者是有一个根节点及两颗不相交的且分别称为左、右子树的二叉树所...原创 2019-10-29 21:08:23 · 606 阅读 · 0 评论 -
非常量的引用左值问题
今日,我在写数据结构作业时,编写的程序中出现了这样一段报错,有点懵的我遍历四方博客终于发现了问题所在让我们聚焦到出错代码段inline bool Initial(List &q){ q->data=(ll*)malloc(sizeof(ll)*Maxsize); q->length=Maxsize; for(rg i=0;i<Maxsi...原创 2019-10-03 17:50:48 · 510 阅读 · 1 评论 -
稀疏矩阵计算器(三元组实现矩阵加减乘法)
一、问题描述:稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储(只存储非零元)和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。二、需求分析:以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。稀疏矩阵的输出要求:矩阵的行数、列数、非零...原创 2019-10-25 19:07:38 · 5842 阅读 · 3 评论 -
数据结构___马踏棋盘详尽实现+报告+通俗易懂注释
数据结构实验报告实验课题马踏棋盘 实验时间2019.10.01学 院信息学院专 业计算机科学系学 号...原创 2019-10-17 20:35:28 · 7159 阅读 · 1 评论 -
数据结构回顾及展望(一)
万丈高楼平地起难题也由水题起只有珍惜自己是小兵的日子,才能成为如将军般运筹帷幄之中,决胜千里之外------------前言树形数据结构P1087 FBI树P1030 求先序排列P1305 新二叉树FBI树解析:后序遍历的模板一般后序遍历的代码是:void postbintree(node*p){ if(!p)return ; pos...原创 2019-03-19 17:57:42 · 764 阅读 · 0 评论 -
数据结构回顾及展望(二)(3.22更新)
事在人为,盛衰之理,虽曰天命,岂非人事哉!原庄宗之所以得天下,与其所以失之者,可以知之矣。------------《伶官传序》你选择的方向和你决定付出的努力决定你达到的高度和广度。----------引言 预备知识(默认已掌握)连通图:在无向图中,若任意两个顶点与都有路径相通,则称该无向图为连通图。强连通图:在有向图中,若任意两个顶点与都有路径相通,则称该有向图为强连通图...原创 2019-03-21 17:24:04 · 4108 阅读 · 0 评论