Python字典的嵌套——用于决策树存储树结构

Python010

Python字典的嵌套——用于决策树存储树结构,第1张

对字典来说，dict['第一层key']['第二层key']...后面的为字典的第i层key，类似于第i级目录。

因此，dict['b']['d'] = 4指的是字典dict的第一层key叫“b”的value，下面的第二层key叫“d”的value为4。

解析HTML结构。

加载外部脚本和样式表文件。

解析并执行脚本代码。

DOM树构建完成。//DOMContentLoaded

加载图片等外部文件。

页面加载完毕。//load

作者：tobe

链接：https://www.zhihu.com/question/21610353/answer/93639666

来源：知乎

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Trie树是一种树的数据结构，又被称为字典树，非常适用于Ajax自动补全等场景，因为它通过空间换时间能极大提高特别字符串的查询速度。

class TrieTree(object):

def __init__(self):

self.tree = {}

def add(self, word):

tree = self.tree

for char in word:

if char in tree:

tree = tree[char]

else:

tree[char] = {}

tree = tree[char]

tree['exist'] = True

def search(self, word):

tree = self.tree

for char in word:

if char in tree:

tree = tree[char]

else:

return False

if "exist" in tree and tree["exist"] == True:

return True

else:

return False

tree = TrieTree()

tree.add("abc")

tree.add("bcd")

print(tree.tree)

# Print {'a': {'b': {'c': {'exist': True}}}, 'b': {'c': {'d': {'exist': True}}}}

print(tree.search("ab"))

# Print False

print(tree.search("abc"))

# Print True

print(tree.search("abcd"))

# Print False