线索二叉树的遍历,就是在已经建立后的线索二叉树中,根据线索查找结点的前驱和后继。利用在线索二叉树中查找结点的前驱和后继的思想,遍历线索二叉树。#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef enum
{
Link,/*指向孩子结点*/Thread/*...
分类:
其他好文 时间:
2015-07-28 21:09:29
阅读次数:
125
#include
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchild;
}Bit...
分类:
其他好文 时间:
2015-07-28 21:02:20
阅读次数:
119
最简单的树剖点更新+线段树区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v],s...
分类:
其他好文 时间:
2015-07-28 20:57:55
阅读次数:
85
create tablespace halfayadb logging datafile 'D:\app\Administrator\oradata\orcl\halfayadb.dbf' size 50m autoextend on next 50m maxsize 20480m extent m...
分类:
数据库 时间:
2015-07-28 09:07:24
阅读次数:
352
在串的各种操作中,串的模式匹配是经常用到的一个算法。串的模式匹配也称为子串的定位操作,即查找子串在主串中出现的位置。
1.经典的模式匹配算法Brute-Force。
2.KMP算法。
#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char ch[MAXSIZE];...
分类:
其他好文 时间:
2015-07-27 23:10:08
阅读次数:
124
比较经典的Brute-Force算法与KMP算法的效率的优劣。#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char str[MAXSIZE];
int length;
}SeqString;
int B_FIndex(SeqString...
分类:
其他好文 时间:
2015-07-27 23:08:32
阅读次数:
202
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchild;
}*BitTree,BitNod...
分类:
其他好文 时间:
2015-07-27 23:08:29
阅读次数:
124
创建如下图所示的二叉树:
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchild; ...
分类:
其他好文 时间:
2015-07-27 23:07:28
阅读次数:
250
例如:按树输出如下:
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchild;
...
分类:
其他好文 时间:
2015-07-27 23:05:04
阅读次数:
255
假设串S1 = "I come from Beijing",S2 = "Chongqing" ,Sub = "America".
利用串的基本操作,如果串的赋值、串的插入、串的删除、串的替换、对上面
的串进行操作#include
#include
#define MAXSIZE 60
typedef struct
{
char str[MAXSIZE]...
分类:
其他好文 时间:
2015-07-26 09:50:24
阅读次数:
134