acwing::acwing4398::TrieNode结构体 参考

字典树节点 更多...

#include <acwing.h>

Public 成员函数
	TrieNode (char ch)
	~TrieNode ()
void	insert (const string &str, int start, string *origin)
TrieNode *	search (const string &str, int start)

Public 属性
char	ch
unordered_map< char, TrieNode * >	nexts = unordered_map<char, TrieNode *>()
unordered_set< string * >	origin = unordered_set<string *>()

详细描述

字典树节点

在文件 acwing.h 第 1960 行定义.

构造及析构函数说明

TrieNode()

acwing::acwing4398::TrieNode::TrieNode ( char ch )

inlineexplicit

在文件 acwing.h 第 1965 行定义.

: ch(ch) {}

引用了 ch.

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

~TrieNode()

TrieNode::~TrieNode

(

)

在文件 acwing.cpp 第 6527 行定义.

                            {
            for(const auto [k, v]: this->nexts) {
                delete v;
            }
        }

引用了 nexts.

成员函数说明

insert()

void TrieNode::insert	(	const string &	str,
		int	start,
		string *	origin )

在文件 acwing.cpp 第 6504 行定义.

                                                                          {
            if(!this->nexts.contains(str[start])) {
                this->nexts[str[start]] = new TrieNode(str[start]);
            }
            if(origin != nullptr) {
                this->nexts[str[start]]->origin.insert(origin);
            }
            if(str.length() - start != 1) {
                this->nexts[str[start]]->insert(str, start + 1, origin);
            }
        }

引用了 TrieNode(), nexts , 以及 origin.

被这些函数引用 acwing::acwing4398::main().

search()

TrieNode * TrieNode::search ( const string & str, int start )

nodiscard

在文件 acwing.cpp 第 6516 行定义.

                                                               {
            this->ch = this->ch;
            if(this->nexts.contains(str[start])) {
                if(start + 1 == str.length()) {
                    return this->nexts[str[start]];
                }
                return this->nexts[str[start]]->search(str, start + 1);
            }
            return nullptr;
        }

引用了 TrieNode(), ch, nexts , 以及 search().

被这些函数引用 acwing::acwing4398::main() , 以及 search().

类成员变量说明

ch

char acwing::acwing4398::TrieNode::ch

在文件 acwing.h 第 1961 行定义.

被这些函数引用 TrieNode() , 以及 search().

nexts

unordered_map<char, TrieNode *> acwing::acwing4398::TrieNode::nexts = unordered_map<char, TrieNode *>()

在文件 acwing.h 第 1962 行定义.

被这些函数引用 ~TrieNode(), insert() , 以及 search().

origin

unordered_set<string *> acwing::acwing4398::TrieNode::origin = unordered_set<string *>()

在文件 acwing.h 第 1963 行定义.

被这些函数引用 insert() , 以及 acwing::acwing4398::main().

---

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

• acwing.h
• acwing.cpp