forked from ChunelFeng/CGraph
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTU03-Trie.cpp
More file actions
33 lines (25 loc) · 881 Bytes
/
TU03-Trie.cpp
File metadata and controls
33 lines (25 loc) · 881 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
/***************************
@Author: Chunel
@Contact: chunel@foxmail.com
@File: T03-Trie.cpp
@Time: 2021/9/19 5:28 下午
@Desc: 本例主要演示，Trie的使用方法
***************************/
#include "../src/CGraph.h"
using namespace CGraph;
void tutorial_trie() {
UTrie trie;
trie.insert("hello");
trie.insert("help");
trie.insert("cgraph"); // 插入几个单词
CGRAPH_ECHO("find [hello] result is : [%i]", trie.find("hello"));
CGRAPH_ECHO("find [cgraph] result is : [%i]", trie.find("cgraph"));
trie.eraser("hello"); // 删去hello信息
CGRAPH_ECHO("eraser [hello], then find it, result is : [%i]", trie.find("hello"));
trie.insert("hello"); // 重新插入hello信息
CGRAPH_ECHO("insert [hello] again, then find it, result is : [%i]", trie.find("hello"));
}
int main() {
tutorial_trie();
return 0;
}