Flippped的博客

红黑树、并查集

文章目录找线索二叉树的前驱和后继二叉树的非递归最后的话找线索二叉树的前驱和后继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;

文章目录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

主要实现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

文章目录主要用途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

文章目录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

文章目录主要内容：代码Tree.cppmain.cppTree.hinclude.h最后的话主要内容：（1）按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序、层序遍历这棵二叉树，并完成二叉树的相应信息的统计（如各种结点数目、二叉树的深度等）；（2）建立一棵二叉排序树，并对其遍历、结点统计、深度计算、数据查找等。代码Tree.cpp#ifndef TR#define TR#include"include.h"#include"Tree.h" S