LeetCode.208 实现 Trie (字典树的实现)

LeetCode.208

实现一个字典树 Trie
Trie: 百度百科

结点类型的定义

在我的实现中, 用了两种不太一样的结点类型.

Node1
视频教程地址: Trie Data Structure (EXPLAINED)
(演示不断插入每个字符之后树的变化)

两个成员变量:

1. map, 用于接受一个字符, 并得到对应的下一个孩子结点

2. isLeaf, 指定当前是否到达叶子结点

除此之外, 还定义了一些自带的函数

class Node
{
public:
	unordered_map<char, Node*> map;
	bool isLeaf;

	Node() {
		this->isLeaf = false;
	}

	bool findchar(char ch) {
		return map.