acwing::acwing4208::trie_node结构体 参考

字典树 更多...

#include <acwing.h>

Public 成员函数
	trie_node (int val, trie_node *father)
int	count ()
	分支计数 更多...
void	display ()
	显示 更多...
void	insert (string str)
	反向插入 更多...

Public 属性
trie_node *	father
	父节点 更多...
trie_node *	nexts [10] {}
	子节点 更多...
int	val
	值 更多...

详细描述

字典树

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

构造及析构函数说明

trie_node()

acwing::acwing4208::trie_node::trie_node ( int  val, trie_node *  father  )

inline

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

: val(val), father(father){};

被这些函数引用 insert().

成员函数说明

count()

int acwing::acwing4208::trie_node::count

(

)

分支计数

返回

分支计数

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

                             {
            int count = 0;
            bool flag = true;
            for(auto *next: this->nexts) {
                if(next != nullptr) {
                    flag = false;
                    count += next->count();
                }
            }
            if(flag) {
                return 1;
            }
            return count;
        }

引用了 count() , 以及 nexts.

被这些函数引用 count().

display()

void acwing::acwing4208::trie_node::display

(

)

显示

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

                                {
            bool flag = true;
            for(auto *next: this->nexts) {
                if(next != nullptr) {
                    flag = false;
                    next->display();
                }
            }
            if(flag) {
                const auto *current = this;
                while(current->val != -1) {
                    cout << static_cast<char>(current->val + '0');
                    current = current->father;
                }
                cout << " ";
            }
        }

引用了 nexts.

insert()

void acwing::acwing4208::trie_node::insert

(

string

str

)

反向插入

参数

str

插入的字符串

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

                                         {
            if(str.length() == 0) {
                return;
            }
            if(this->nexts[str[0] - '0'] == nullptr) {
                this->nexts[str[0] - '0'] = new trie_node(str[0] - '0', this);
            }
            this->nexts[str[0] - '0']->insert(str.substr(1));
        }

引用了 trie_node(), insert() , 以及 nexts.

被这些函数引用 insert().

类成员变量说明

father

trie_node* acwing::acwing4208::trie_node::father

父节点

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

nexts

trie_node* acwing::acwing4208::trie_node::nexts[10] {}

子节点

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

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

val

int acwing::acwing4208::trie_node::val

值

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

---

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

• acwing.h
• acwing.cpp