前缀树

#include <stdio.h>
#include <stdbool.h>

typedef struct {
    bool end;
    struct TrieNone *next[26];
} TrieNode;


TrieNode* TrieNew()
{
    TrieNode *node = (TrieNode *)malloc(sizeof(TrieNode));
    memset(node, 0, sizeof(TrieNode));
}

void TrieInsert(TrieNode* root, char *word) {
    int len = strlen(word);

    for (int i = 0; i < len; i++) {
        char ch = word[i] - 'a';
        if ((root->next)[ch] == NULL) {
            TrieNode *node = Trie_New();
            (root->next)[ch] = node;
        }
        root = (root->next)[ch];
    }
    root->end = true;
}

void TrieDelete(TrieNode *root, char *word)
{
    
}




int main() {
    TrieNode *root = Trie_New();

}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容