没啥事用C语言写一个Trie tree玩玩，支持中英文，用g++编译通过

#include <cstdio>
#include <cstdlib>
#include <vector>  

#define ALPHABETS 2600000
#define CASE 0
#define MAX_WORD_SIZE 25  

using namespace std;  

struct node
{
    struct node *parent;
    struct node *children[ALPHABETS];
    vector<int> occurrences;
};  

int IsGB(char *pText)
{
    unsigned char sqChar[];
    sqChar[] = *pText;
    if (sqChar[] >= 0xa1)
        if (sqChar[] == 0xa3)
            return ; //全角字符
        else
            return ; //汉字
    else
        return ; //英文、数字、英文标点
}  

void insertWord(struct node *trieTree, char *word, int index)
{
    struct node *traverse = trieTree;  

    while (*word != '\0')
    {
        if (IsGB(word)!=)
        {
            if (traverse->children[-abs(*word)] == NULL)
            {
                traverse->children[-abs(*word)] = (struct node *)calloc(, sizeof(struct node));
                traverse->children[-abs(*word)]->parent = traverse; // Assigning parent
            }
            traverse = traverse->children[-abs(*word)];
            ++word;
            ++word;
        }
        else
        {
            if (traverse->children[*word - CASE] == NULL)
            {
                traverse->children[*word - CASE] = (struct node *)calloc(, sizeof(struct node));
                traverse->children[*word - CASE]->parent = traverse; // Assigning parent
            }
            traverse = traverse->children[*word - CASE];
            ++word;
        }
    }  

    traverse->occurrences.push_back(index);
}  

struct node *searchWord(struct node *treeNode, char *word)
{
    while (*word != '\0')
    {
        if (IsGB(word)!=)
        {
            if (treeNode->children[-abs(*word)] != NULL)
            {
                treeNode = treeNode->children[-abs(*word)];
                ++word;
                ++word;
            }
            else
            {
                break;
            }
        }
        else
        {
            if (treeNode->children[*word - CASE] != NULL)
            {
                treeNode = treeNode->children[*word - CASE];
                ++word;
            }
            else
            {
                break;
            }
        }
    }  

    if (*word == '\0' && treeNode->occurrences.size() != )
    {
        printf("Word found");
        return treeNode;
    }
    else
    {
        // Word not found
        printf("Word not found");
        return NULL;
    }
}  

void removeWord(struct node *trieTree, char *word)
{
    struct node *trieNode = searchWord(trieTree, word);  

    if (trieNode == NULL)
    {
        return;
    }  

    trieNode->occurrences.pop_back();
    bool noChild = true;  

    int childCount = ;
    int i;  

    for (i = ; i < ALPHABETS; ++i)
    {
        if (trieNode->children[i] != NULL)
        {
            noChild = false;
            ++childCount;
        }
    }  

    if (!noChild)
    {
        return;
    }  

    struct node *parentNode;  

    while (trieNode->occurrences.size() ==  && trieNode->parent != NULL && childCount == )
    {
        childCount = ;
        parentNode = trieNode->parent;  

        for (i = ; i < ALPHABETS; ++i)
        {
            if (parentNode->children[i] != NULL)
            {
                if (trieNode == parentNode->children[i])
                {
                    parentNode->children[i] = NULL;
                    free(trieNode);
                    trieNode = parentNode;
                }
                else
                {
                    ++childCount;
                }
            }
        }
    }
}  

void lexicographicalPrint(struct node *trieTree, vector<char> word)
{
    int i;
    bool noChild = true;  

    if (trieTree->occurrences.size() != )
    {
        vector<char>::iterator charItr = word.begin();  

        while (charItr != word.end())
        {
            printf("%c", *charItr);
            ++charItr;
        }
        printf(" -> @ index -> ");  

        vector<int>::iterator counter = trieTree->occurrences.begin();  

        while (counter != trieTree->occurrences.end())
        {
            printf("%d, ", *counter);
            ++counter;
        }  

        printf("\n");
    }  

    for (i = ; i < ALPHABETS; ++i)
    {
        if (trieTree->children[i] != NULL)
        {
            noChild = false;
            word.push_back(CASE + i);   

            lexicographicalPrint(trieTree->children[i], word);
            word.pop_back();
        }
    }  

}  

int main()
{
    int n, i;
    vector<char> printUtil;   

    struct node *trieTree = (struct node *)calloc(, sizeof(struct node));
    char word[MAX_WORD_SIZE];  

    printf("Enter the number of words-\n");
    scanf("%d", &n);  

    for (i = ; i <= n; ++i)
    {
        scanf("%s", word);
        insertWord(trieTree, word, i);
    }  

    lexicographicalPrint(trieTree, printUtil);  

    // scanf("%s", word);
    // removeWord(trieTree, word);  

    // printf("\n"); //
    // lexicographicalPrint(trieTree, printUtil);  

    printf("\nEnter the Word to be search - ");
    scanf("%s", word);
    searchWord(trieTree, word);  

    return ;
}  

编译：g++ tr.cpp -o tr.exe