我就是个菜 2022-07-26 19:23 采纳率: 87.5%
浏览 24
已结题

关于python字典树 插入操作的一些问题


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]这几行我都不大明白

  • 写回答

1条回答 默认 最新

  • 快乐小土狗 2022-07-26 21:29
    关注

    curr=self
    这行代码其实没有必要,不知道是什么含义,你直接使用self是一样的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 8月5日
  • 已采纳回答 7月28日
  • 创建了问题 7月26日

悬赏问题

  • ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥15 基于52单片机的酒精浓度检测系统加继电器和sim800
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答