摘要: 实现Trie tree,可用作实现词典。可用来存储,查找及删除string, 同时实现返回前缀为指定字符所有结果的功能。 每个node存所有child节点与及对应path上的字符所组成的map,利用count来记录每个节点的子树种存在多少word,便于删除的操作。 findAllWithPrefix 阅读全文
posted @ 2017-10-29 13:06 想做码农的熊孩子 阅读(431) 评论(0) 推荐(0) 编辑