Python的特里实现，为什么创建临时变量

Question

我看着这个代码：

>>> _end = '_end_' 
>>> 
>>> def make_trie(*words): 
...  root = dict() 
...  for word in words: 
...   current_dict = root 
...   for letter in word: 
...    current_dict = current_dict.setdefault(letter, {}) 
...   current_dict = current_dict.setdefault(_end, _end) 
...  return root 
... 
>>> make_trie('foo', 'bar', 'baz', 'barz') 
{'b': {'a': {'r': {'_end_': '_end_', 'z': {'_end_': '_end_'}}, 
     'z': {'_end_': '_end_'}}}, 
'f': {'o': {'o': {'_end_': '_end_'}}}} 

从这个链接：How to create a TRIE in Python，但我不太明白为什么笔者创建的临时变量current_dict因为你永远只是编辑叫根字典...

Answer 1

我不太明白为什么笔者创建的临时变量current_dict因为你总是只需要编辑称为根字典...

不，你不是。如果它总是编辑根词典，结果会非常不同。每次执行循环内的分配时间：

...   current_dict = root 
...   for letter in word: 
...    current_dict = current_dict.setdefault(letter, {}) # this one 

current_dict被设定为一个字典一个级别上的这个循环遍历线索，用setdefault根据需要建立缺少的部分。我们必须将setdefault的结果指定为current_dict以继续保持最低水平，而不是停留在顶级水平，因此我们必须使用单独的current_dict变量而不是root，因此我们可以在完成后指定current_dict = root以返回顶层用一个词。