Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenDocCN
TinySTL
提交
e50d7595
T
TinySTL
项目概览
OpenDocCN
/
TinySTL
通知
4
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
T
TinySTL
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
e50d7595
编写于
2月 15, 2015
作者:
邹
邹晓航
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
修改命名错误
上级
785a9727
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
6 addition
and
6 deletion
+6
-6
TinySTL/Detail/TireTree.cpp
TinySTL/Detail/TireTree.cpp
+4
-4
TinySTL/TrieTree.h
TinySTL/TrieTree.h
+2
-2
未找到文件。
TinySTL/Detail/TireTree.cpp
浏览文件 @
e50d7595
#include "../TrieTree.h"
namespace
TinySTL
{
trie_tree
::
trie_tree
()
:
data
(
new
trie_node
),
size_
(
0
){}
trie_tree
::
trie_tree
()
:
root_
(
new
trie_node
),
size_
(
0
){}
trie_tree
::~
trie_tree
(){
if
(
data
){
data
->
map_childs
.
clear
();
delete
data
;
if
(
root_
){
root_
->
map_childs
.
clear
();
delete
root_
;
}
}
bool
trie_tree
::
empty
()
const
{
...
...
TinySTL/TrieTree.h
浏览文件 @
e50d7595
...
...
@@ -24,7 +24,7 @@ namespace TinySTL{
typedef
string
value_type
;
typedef
size_t
size_type
;
private:
trie_node
*
data
;
trie_node
*
root_
;
size_type
size_
;
public:
trie_tree
();
...
...
@@ -41,7 +41,7 @@ namespace TinySTL{
bool
is_existed
(
const
string
&
word
)
const
;
private:
node_ptr
make_node
(
char
ch
,
bool
is_a_word
);
inline
trie_node
*
get_root
()
const
{
return
data
;
}
inline
trie_node
*
get_root
()
const
{
return
root_
;
}
void
_get_word_by_prefix
(
const
string
&
prefix
,
const
node_ptr
&
up
,
const
string
&
real_prefix
,
vector
<
string
>&
words
)
const
;
void
__get_word_by_prefix
(
const
node_ptr
&
up
,
string
&
word
,
const
string
&
prefix
,
vector
<
string
>&
words
)
const
;
void
_print_tree
(
std
::
ostream
&
os
,
const
node_ptr
&
up
,
string
word
)
const
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录