Cmu15445_lab

lab0

task1

对于类TrieNode，表示的是Trie树上的节点

该类有成员变量is_value_node_，该成员函数初始化为false

该类有成员变量 std::map<char, std::shared_ptr<const TrieNode>> children_;，用来表示

该类可以通过传入std::map<char, std::shared_ptr<const TrieNode>> children来构造

该类可以调用Clone()来移动其成员变量

类TrieNodeWithValue继承于TrieNode

该类有成员变量std::shared_ptr<T> value_，用来表示节点上的值

该类可以通过传入std::shared_ptr<T> value来构造

该类可以通过传入std::map<char, std::shared_ptr<const TrieNode>> children和std::shared_ptr<T> value来构造

该类重写了Clone()可以移动该其成员变量

类Trie为树形结构

可以理解为