构造键树并打印显示(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()

阅读全文(2531) | 评论:0