LeetCode Medium 208 构建Trie树 Python

  """ 重要的是了解什么是Trie树,前缀树,这个数的应用还是挺多的,将字符串组成的路径记录下来,以此来快速 查找具有同一前缀的字符串! 首先Trie树的每个节点本身不存储字符,是整个树的路径信息存储字符,每个节点有个标志位isWord来标识从根节点root到当前node 节点的路径是否构成一个单词 所以TrieNode每个节点有两个成员变量,
相关文章
相关标签/搜索