leetcode::UhWRSj::TrieNode结构体 参考

#include <leetcode.h>

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

Public 属性
char	ch
bool	endroot
TrieNode *	next [26] = {}

详细描述

在文件 leetcode.h 第 565 行定义.

构造及析构函数说明

TrieNode() [1/2]

leetcode::UhWRSj::TrieNode::TrieNode ( )

inline

在文件 leetcode.h 第 570 行定义.

                : ch(0), endroot(false){};

被这些函数引用 insert().

TrieNode() [2/2]

leetcode::UhWRSj::TrieNode::TrieNode ( char  ch )

inlineexplicit

在文件 leetcode.h 第 573 行定义.

                : ch(ch), endroot(false){};

成员函数说明

get_prefix()

string TrieNode::get_prefix	(	string	root,
		const string &	str
	)		const

在文件 leetcode.cpp 第 1293 行定义.

                                                                        {
            if(this->endroot || str.empty()) {
                return root;
            }
            if(this->next[str[0] - 'a'] == nullptr) {
                return root + str;
            }
            return this->next[str[0] - 'a']->get_prefix(root + str[0], str.substr(1));
        }

引用了 endroot, get_prefix(), next , 以及 acwing::acwing836_408::root.

被这些函数引用 get_prefix().

insert()

void TrieNode::insert

(

const string &

str

)

在文件 leetcode.cpp 第 1282 行定义.

                                               {
            if(str.empty()) {
                this->endroot = true;
                return;
            }
            if(this->next[str[0] - 'a'] == nullptr) {
                this->next[str[0] - 'a'] = new TrieNode(str[0]);
            }
            this->next[str[0] - 'a']->insert(str.substr(1));
        }

引用了 TrieNode(), endroot, insert() , 以及 next.

被这些函数引用 insert().

类成员变量说明

ch

char leetcode::UhWRSj::TrieNode::ch

在文件 leetcode.h 第 566 行定义.

endroot

bool leetcode::UhWRSj::TrieNode::endroot

在文件 leetcode.h 第 568 行定义.

被这些函数引用 get_prefix() , 以及 insert().

next

TrieNode* leetcode::UhWRSj::TrieNode::next[26] = {}

在文件 leetcode.h 第 567 行定义.

被这些函数引用 get_prefix() , 以及 insert().

---

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

• leetcode.h
• leetcode.cpp