第 0 个 Project 名为 C++ Primer，目标是实现一个字典树（Trie），内容不难，主要是测试参与者的 Modern C++ 编程水平，对于选课的 CMU 学生如果感觉比较吃力可能就要劝退了。
Project 说明：Project #0 - C++ Primer
本节要实现的内容全部在 src/include/primer/p0_trie.h 文件中。
字典树（Trie）是一种有序的树形结构，能够存储键值对并高效地进行前缀匹配，详细介绍可以自行百度。例如插入两个键值对 ("ab", 1) 和 ("ac", "val")，则形成下图的结构：
root 是根节点，不存储键；a 是一个非终结节点，只存储键；下层的两个节点是终结节点，除了键还要存储一个任意类型的值。每个节点有一个 map 存储以每个子节点的键索引的子节点。本节相应做出了如下设计：
最低0.47元/天 解锁文章
扫一扫
1246
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
