Trie_tree

最新推荐文章于 2021-10-01 21:36:26 发布

原创最新推荐文章于 2021-10-01 21:36:26 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#trie #tree #search

c++_tree 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用Trie树进行数据插入和搜索的方法。详细展示了Trie树节点结构，并提供了具体的insert和trie_search函数实现代码。通过这些函数可以高效地在Trie树中插入新的记录和查找目标键。

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

Error_code Trie::insert(const Record &new_record)
{
Error_code result=success;
if(root==NULL)
root=new Trie_node;

int position=0;
char next_char;
Trie_node *location=root;
while(location!=NULL&&(next_char=new_record.key_letter(position))!='\0')
{
int next_location=alphabetic_order(next_char);
if(location->branch[next_location]==NULL)
location->branch[next_location]=new Trie_node;
location=location->branch[next_location];
position++;
}
if(location->data!=NULL)
result=duplicate_error;
else
location->data=new Record(new_record);
return result;
}

Error_code Trie::trie_search(const Key &target, Record &x) const
{
int position=0;
char next_char;
Trie_node *location=root;
while(location!=NULL&&(next_char=target.key_letter(position))!='\0')
{
location=location->branch[alphabetic_order(next_char)];
position++;
}
if(location!=NULL&&location->data!=NULL)
{
x=*(location->data);
return success;
}
else
return not_present;
}