class TrieNode: def __init__(self): self.nodes = dict() # 構建字典 self.is_leaf = False def insert(self, word: str): curr = self for char in word: if char not in curr.nodes: curr.nodes[char] = TrieNode() curr = curr.nodes[char] curr.is_leaf = True
這是一個字典樹的類 各位救星 能不能講講insert函數 這部分的代碼的意思啊 比如curr=self這行代碼我不理解為什麼要這麼做 還有 curr.nodes[char]=TrieNode() curr=curr.nodes[char]這幾行我都不大明白