trie:Trie 是一个用 C++11 编写的轻量级和简单的自动补全数据结构

时间:2024-06-23 18:25:22
【文件属性】:

文件名称:trie:Trie 是一个用 C++11 编写的轻量级和简单的自动补全数据结构

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-23 18:25:22

C++

特里 Trie 是一个用 C++11 编写的轻量级和简单的自动完成数据结构。 Trie 很小,跨平台且仅标头。 Trie 是 zlib/libpng 许可的。 应用程序接口 根据需要构造trie或trie 。 .insert(element)或[element]来创建/访问元素。 .has(element)如果element在 trie 中,则返回true 。 .complete(element)自动完成部分提供的element然后返回候选指针向量。 .list()以特里形式返回托管指针的向量。 .size()返回 trie 中的元素数。 样本 # include " trie.hpp " # include < iostream> # include < string> # include < cassert> int main () { t


【文件预览】:
trie-master
----sample.cc(1KB)
----trie.hpp(2KB)
----.travis.yml(383B)
----LICENSE(862B)
----trie.cpp(20B)
----README.md(1KB)

网友评论