摘要: 在字典中我们可以查找字,字典树可以用来查找单词。 假设单词全部由小写字母组成 根节点不存储字母,设为空。children表示26种不同的子节点:单词首字母 每个节点可以存储一个字母,一个children数组存储若干个子节点(最多26个) 可以使用map or ,若有删除操作使用map更方便 有相同前 阅读全文
posted @ 2021-04-14 12:29 jimmy-cat 阅读(69) 评论(0) 推荐(0) 编辑