博文
构造键树并打印显示(2008-08-21 13:17:00)
摘要：前些日子做了一个输入法,用到键树研究了一下,此树又叫字典树。
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<windows.h>
#include<fstream>
using namespace std;
//数据结构:
//以键树为数据结构,采用孩子兄弟链表存储
typedef struct Node
{
char ch; //存拼音字母
int Count; //存以ch为前缀的拼音数
int Index; //存第一个以ch为前缀的索引
struct Node* pChild; //子结点
struct Node* pBrother; //兄弟结点
}PinYin, *pPinYin;
typedef PinYin const* cpPinYin;
//拼音森林,每个开头的字母为一棵树
PinYin PinYinTree[26];
//初始化每棵树的根
void Init()......