TrieNode结构体 参考

字典树节点 更多...

#include <templates.h>

Public 成员函数
	TrieNode (char ch)
	~TrieNode ()
void	insert (const string &str)

Public 属性
char	ch
unsigned	count = 0
bool	end_of_word = false
array< TrieNode *, 26 >	nexts = {}

详细描述

字典树节点

在文件 templates.h 第 9 行定义.

构造及析构函数说明

TrieNode()

TrieNode::TrieNode ( char  ch )

inlineexplicit

在文件 templates.h 第 15 行定义.

        : ch(ch) {}

被这些函数引用 insert().

~TrieNode()

TrieNode::~TrieNode

(

)

在文件 templates.cpp 第 21 行定义.

                    {
    for(const auto *next: this->nexts) {
        delete next;
    }
}

引用了 nexts.

成员函数说明

insert()

void TrieNode::insert

(

const string &

str

)

在文件 templates.cpp 第 9 行定义.

                                       {
    if(this->nexts[str[0] - 'a'] == nullptr) {
        this->nexts[str[0] - 'a'] = new TrieNode(str[0]);
    }
    if(str.length() == 1) {
        this->nexts[str[0] - 'a']->end_of_word = true;
        this->nexts[str[0] - 'a']->count++;
    } else {
        this->nexts[str[0] - 'a']->insert(str.substr(1));
    }
}

引用了 TrieNode() , 以及 nexts.

被这些函数引用 leetcode::word_break::Solution::wordBreak().

类成员变量说明

ch

char TrieNode::ch

在文件 templates.h 第 10 行定义.

count

unsigned TrieNode::count = 0

在文件 templates.h 第 13 行定义.

end_of_word

bool TrieNode::end_of_word = false

在文件 templates.h 第 12 行定义.

被这些函数引用 leetcode::word_break::Solution::search().

nexts

array<TrieNode *, 26> TrieNode::nexts = {}

在文件 templates.h 第 11 行定义.

被这些函数引用 ~TrieNode(), leetcode::longest_word_in_dictionary::Solution::dfs(), insert() , 以及 leetcode::word_break::Solution::search().

---

该结构体的文档由以下文件生成:

• templates.h
• templates.cpp