基于搜索历史的trie实现
基于搜索历史的trie实现
提问于 2015-09-13 18:45:54
我正在为医生制作一个网页，我需要从数据库中检索医生的药品。医生可以键入一种药物的全部/部分名称，我需要预测他能键入什么。简单吗？
现在，我还需要搜索空间来根据过去的操作修改自己。例如，如果许多医生用黄沙星代替氧氟沙星(坏的)，我的数据结构应该修改，以便在输入黄沙时反映氧氟沙星。我正在考虑使用trie，其中每个节点都包含要显示的药物列表。有人能帮我解决这个问题吗？
谢谢！
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-09-14 13:25:41
这里有一个很小很简单的trie C代码..。希望这能帮助你理解这些概念。
以下是定义节点的方法..。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/* Prefix Trie */
typedef struct TrieNode {
char wordEnd; // 1 if a word ends at this node, 0 o.w.
struct TrieNode *index[128];
} TrieNode;下面是如何在内存中创建一个新节点。
TrieNode* makeTrieNode() {
TrieNode* node = (TrieNode*) malloc (sizeof(TrieNode));
node->wordEnd = 0;
return node;
}下面是如何递归地在现有的trie中插入一个新节点。
TrieNode* insert(TrieNode* root, char* word) {
TrieNode* child;
if (*word == 0) {
root->wordEnd = 1;
return root;
}
child = root->index[*word];
if (child == NULL) {
child = makeTrieNode();
root->index[*word] = child;
}
return insert(child, word+1);
}下面是递归搜索关键字的方法。
// returns 1 if word found 0 o.w.
int search(TrieNode* root, char* word) {
if (*word == 0) {
return root->wordEnd;
}
if (root->index[*word] == NULL) {
// unsuccessful search
return 0;
}
search(root->index[*word], word+1);
}这是小单元测试。
int main() {
TrieNode *root = makeTrieNode();
insert(root, "abacus");
insert(root, "cat");
insert(root, "can");
insert(root, "continue");
insert(root, "continuation");
printf("%d %d %d %d %d\n", search(root, "abacus"), search(root, "cat"),
search(root, "cot"), search(root, "continue"),
search(root, "continuation"));
return 0;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/32553278
复制相关文章
相似问题
腾讯云开发者
