字典树实现代码

最新推荐文章于 2024-11-13 22:12:02 发布

原创最新推荐文章于 2024-11-13 22:12:02 发布 · 696 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #struct #优化

字符串专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的Trie树（字典树）实现，包括插入、删除及查找字符串的基本操作。Trie树是一种用于存储字符串的高效数据结构，在文本检索、自动补全等领域应用广泛。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求优化

#include<iostream>
#include<string.h>

using namespace std;

#ifndef _Trie_
#define _Trie_
struct Trie_Node
{
    bool isStr;
    Trie_Node * next [26];
    Trie_Node(void):isStr(false){memset(next,0,sizeof(next));}
};
typedef Trie_Node * Trie_Position;

void insert(Trie_Position root,char val[]);
void remove(Trie_Position root,char val[]);
bool isHere(Trie_Position root,char val[]);
#endif

int main()
{
    Trie_Position root = new Trie_Node;
    return 0;
}

void insert(Trie_Position root,char val[])
{
    Trie_Position position = root;
    for(int i=0,l=strlen(val),key;key=val[i]-'a',l-i>0;i++)
    {
        if(!position->next[key]) position->next[key]=new Trie_Node;
        position=position->next[key];
    }
    position->isStr=true;
}
void remove(Trie_Position root,char val[])
{
    Trie_Position position = root;
    for(int i=0,l=strlen(val),key;key=val[i]-'a',l-i>0;i++)
    {
        if(!position->next[key]) return;
        position=position->next[key];
    }
    position->isStr=false;
}
bool isHere(Trie_Position root,char val[])
{
    Trie_Position position = root;
    for(int i=0,l=strlen(val),key;key=val[i]-'a',l-i>0;i++)
    {
        if(!position->next[key]) return false;
        position=position->next[key];
    }
    return position->isStr;
}