算法练习day13——190401（前缀树、贪心策略拼接字符串使字典序最小）

1.前缀树（Trie Tree） 1.1 字符串生成前缀树的过程 字母是填在路上的，不是填在节点上的。 首先是一个空的头结点： 加入“abc”到这棵树中： 头结点有到a的路吗？没有，添加： 有a到b的路吗？没有，添加，c也一样： 接着添加字符串“bce”： 添加字符串“abd”： 添加字符串“bef”： 在添加N个字符串之后，可以查询，“某个字符串是否是以“be”开始的”。 若要查询“是否含有字符

>>阅读原文<<