реализация Python Trie зачем создавать временную переменную

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, чтобы вернуться на верхний уровень, как только мы закончим со словом.