class Trie:
def __init__(self):
self.trie = {}
self.end = '/'
# 添加单词
def add(self,word):
# 从根节点遍历单词,char by char,如果不存在则新增,最后加上一个单词结束标志
node=self.trie
for c in word:
node=node.setdefault(c,{})
node[self.end]=None
print(node)
return
node每次循环都为空{},为什么self.trie还会有值呢?
不是直接加到字典中,而是加到下一级字典?
添加回答
举报
0/150
提交
取消