![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Fli2ped
万年炮灰去修长城
展开
-
【13】红黑树、并查集
红黑树、并查集原创 2022-07-31 11:33:50 · 335 阅读 · 1 评论 -
二叉树补充
文章目录找线索二叉树的前驱和后继二叉树的非递归最后的话找线索二叉树的前驱和后继Find_pre(TElemType q){//找结点p的前驱q TElemType p; if(p->ltag==1) q = p->lchild; else{ q = p->lchild; while(q->rtag==0) q = q->rchild; } } Find_post(TElemType q){//找结点p的后继q TElemType p;原创 2020-12-07 09:49:25 · 219 阅读 · 0 评论 -
串和树的补充
文章目录BF算法堆排BF算法int index(SString S,SString T,intpos){ int i=pos,j=1; while(i<=S[0]&&j<=T[0]) { if(s[i]==T[j]) ++i;++j; } else{ i=i-j+2;j=1; } if(j>T[0]) return i-T[0]; else return 0;} 堆排void HeapAdjust(HeapType &H,in原创 2020-12-06 17:05:59 · 121 阅读 · 0 评论 -
串(2)
主要实现KMP算法#include"SString2.h"#include"include.h"int strlength(char s[]){ int i=0; while (s[i]!='\0') { i++; return i; }}int strcompare(char s[],char t[]){ int i=0; while (s[i]!='\0'&&t[i]!='\0') if (s[i]==t[i]) i++; else ret原创 2020-12-05 22:10:30 · 186 阅读 · 0 评论 -
串(1)
文章目录主要用途include.hSString.hSString.cppmain.cpp最后的话主要用途初始化字符串字符串插入求字符串长度字符串比较字符串连接取子段输出字符串include.h#ifndef INCLUDE#define INCLUDE#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OVERFLOW -2#define OK 1#de原创 2020-12-05 22:07:29 · 225 阅读 · 0 评论 -
数据结构实验——稀疏矩阵
文章目录include.hTri.hmain.cppTriple.cpp最后的话主要是稀疏矩阵的创建、输出、转置和快速转置include.h#ifndef INCLUDE#define INCLUDE#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OVERFLOW -2#define OK 1#define ERROR -1#endifTri.h原创 2020-12-05 21:51:35 · 328 阅读 · 0 评论 -
数据结构实验——二叉树及其应用
文章目录主要内容:代码Tree.cppmain.cppTree.hinclude.h最后的话主要内容:(1)按先序次序输入二叉树中结点的值,建立一棵以二叉链表作存储结构的二叉树,然后按先序、中序、后序、层序遍历这棵二叉树,并完成二叉树的相应信息的统计(如各种结点数目、二叉树的深度等);(2)建立一棵二叉排序树,并对其遍历、结点统计、深度计算、数据查找等。代码Tree.cpp#ifndef TR#define TR#include"include.h"#include"Tree.h" S原创 2020-12-05 17:01:08 · 1127 阅读 · 0 评论