lingling_nice的博客

1.前序创建#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typed

前序遍历//二叉树的前序遍历（递归）void pre_order(BtNode *ptr){ if(ptr==NULL) { return; }      cout << T->data << " "; pre_order(ptr->leftchild);pre_order(ptr->rightchild);}中序遍历：//二叉树的中...

#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typedef  char ElemType;typedef struct  BtNode{ BtNode *leftchild; BtNode *rightch...

1.根据已存在的链式二叉树转为顺序存储（数组）形式的二叉树结构void CreateTree_br(BtNode* node, ElemType* br, int len, int pos)//根据链式二叉树建立数组形式的二叉树{ if (node == NULL || br == NULL || len<1) //pos:在数组中的下标位置 { return; }...

准备：#include<iostream>using namespace std;typedef char ElemType; #define END '#'typedef struct BtNode{ BtNode *leftchild; BtNode *rightchild; ElemType data;}BtNode,*BinaryTree;//...

BF算法：用于字符串的匹配，就是在主串中查找子串例如：主串：s="cddcdc"      子串：t="cdc"        第一次比较：cdd                         cdc        第二次       ：ddc                         cdc        第三次        ：dcd                         c...

KMP算法：消除了BF算法的主串指针在相当多个字符比较相等后，只要有一个字符比较不相等便需要回退的缺点。KMP算法的主要思想：设s为主串，t为模式串，j为s串当前比较字符的下标，k为t串当前比较的字符的下标，令i和j 的初值为0。          1，当 s(j)==t(k)时，j和k分别增1之后再比较。          2，当不相等时，j不变，k改变为next[k]之后再比较。next数组：...