如果单词/字符串的终点具有返回的特殊键或返回布尔值true，则书中的每个视频或解释都不清楚或不一致。 例如我们知道这个词有＆＃34; paper＆＃34;现在我想找到＆＃34; pap＆＃34;这个词，这表明这不是一个单词，这怎么可能成为我特里的一个词。
编辑：如果我在分支的末尾，那么数组是否属于最后一个节点，每个索引上都有nullptr？
答案 0 :(得分：2)
要么是好的。如果trie仅用于测试成员资格，则所有节点需要的是一个布尔值，表示它是否是终端节点。如果trie用于将值与键相关联，则终端节点将包含这些值（或指向它们的指针）。如果存在区分的nil / null值，则不需要单独的布尔值 - 如果节点包含非零值，则节点是终端。但是存储布尔值也是完全可以接受的。这些都不会对数据结构的性质产生任何实际影响。