ymj68520的博客

// 后序 中序遍历时访问节点的顺序决定前驱后继// 增加两个指针域 forward backward 分别指向前驱与后继// 或 增加两个指示点（Tag）0表示指向下一个树，1表示前驱// 在一次遍历中完成前驱后继的寻找#include <stdio.h>#include <stdbool.h>typedef int TElemType;typedef enum PointerTag {Link,Thread}; // Link=0：指针， Thread=1：线

二叉树（1）定义// BinaryTree// 1. 二叉树第 i 层最多有2^(i-1)个节点// 2. 深度为k的二叉树最多有2^k - 1 个节点// 3. 对任意的二叉树T，如果终端节点数为n0 度为2的结点数为n2 则有 n0 = n2 + 1// 完全二叉树// 4. 具有n个节点的二叉树的深度为 floor(log2(n))+1// 5. (1) 节点i的parent为 floor(i/2)// 5. (2) 若2i>n,则节点无leftchild否则leftchild

#ifndef malloc#include <stdlib.h>#endif#ifndef bool#include <stdbool.h>#endif#define STACK_INIT_SIZE 10 // 存储空间初始分配量#define STACK_INCREMENT 2 // 存储空间分配增量#ifndef OK#define OK 1#endif#ifndef ERROR#define ERROR 0#endif#define OVERF

#include <stdio.h>#include <stdbool.h>#ifndef EXIT_FAILURE#define EXIT_FAILURE 1#endif//#define OK 1//#define ERROR 0#define Status bool// 调用程序应包含标准工具库// typedef unsigned long size_t;// extern void *malloc(size_t __size);// extern

改进的字符串模式匹配算法——KMP操作前言一、一般的模式匹配算法二、KMP算法的基本思想1.一般方法的弊端2.解决想法3.数学解释4.next()详解（1）解剖next（）函数总结前言关于什么是CMP操作，详情见KMP算法一、一般的模式匹配算法int Index_S (SString S,SString T,int pos){ int i,j; i = pos; j=1; while(i<= S[0] && j <= T[0]){

数据结构——定长顺序存储表示的串（c语言）引用的标准库基本定义基本操作生成一个其值等于chars的串T由串S，复制得串T判断串S是否为空字符串比较字符串长度字符串清空字符串连接字符串子串字符串匹配（一般方法）字符串插入子串删除替换所有子串字符串输出引用的标准库#include <string.h> //不引用string库也可以，不过要自己手动实现部分操作#include <stdbool.h>关于<stdbool.h> 见c语言stdbool.h基本定义