根据列表中每个元素的键创建一棵树

Question

>>> s
[{'000000': [['apple', 'pear']]}, {'100000': ['good', 'bad']}, {'200000': ['yeah', 'ogg']}, {'300000': [['foo', 'foo']]}, {'310000': [['#'], ['#']]}, {'320000': ['$', ['1']]}, {'321000': [['abc', 'abc']]}, {'322000': [['#'], ['#']]}, {'400000': [['yeah', 'baby']]}]

>>> for i in s:
...     print i
...
{'000000': [['apple', 'pear']]}
{'100000': ['good', 'bad']}
{'200000': ['yeah', 'ogg']}
{'300000': [['foo', 'foo']]}
{'310000': [['#'], ['#']]}
{'320000': ['$', ['1']]}
{'321000': [['abc', 'abc']]}
{'322000': [['#'], ['#']]}
{'400000': [['yeah', 'baby']]}

我想根据列表中每个元素的键创建一棵树。

逻辑结果将是：

{'000000': [['apple', 'pear']]}
    {'100000': ['good', 'bad']}
    {'200000': ['yeah', 'ogg']}
    {'300000': [['foo', 'foo']]}
        {'310000': [['#'], ['#']]}
        {'320000': ['$', ['1']]}
           {'321000': [['abc', 'abc']]}
           {'322000': [['#'], ['#']]}
    {'400000': [['yeah', 'baby']]}

也许嵌套列表可以实现这个或者我需要一个树类型？

Answer 1

这是一种方法。我假设您可以依靠键来正确表示树结构（没有“310000”而没有“300000”——这会导致问题，除非您在将丢失的节点添加到 TreeCtrl 时处理它们。

）首先会重新组织数据，这样您就可以通过键检索每个节点的关联数据，并在每个节点中存储一些附加信息。

# original list of dicts
tree = [{'000000': [['apple', 'pear']]},
        {'100000': ['good', 'bad']},
        {'200000': ['yeah', 'ogg']},
        {'300000': [['foo', 'foo']]},
        {'310000': [['#'], ['#']]},
        {'320000': ['
然后通过将键的最后一个非零数字替换为零，然后将其填充回原始数字位数，找出每个节点的父 ID。使用父 ID 更新每个字典：
for key in tree_dict.keys():

    parent_id = key.strip('0')[:-1].ljust(len(key), '0')

    # If it's all zeros, set it to None so we know the parent is root
    if int(parent_id) == 0:
        parent_id = None

    tree_dict[key].update({'parent':parent_id})

这可以很好地设置您使用 wx.TreeCtrl，因为每个节点现在都有对其父级的引用：
{'000000':{'data': [['apple', 'pear']], 'parent': None},
 '100000':{'data': ['good', 'bad'], 'parent': None},
 '200000':{'data': ['yeah', 'ogg'], 'parent': None},
 '300000':{'data': [['foo', 'foo']], 'parent': None},
 '310000':{'data': [['#'], ['#']], 'parent': '300000'},
 '320000':{'data': ['
将根节点添加到您的 wx.TreeCtrl，然后单步执行已排序的   字典键，将每个项目的数据添加到 TreeCtrl，无论您希望如何显示。对于添加的每个项目，使用 AppendItem() 或 InsertItem() 返回的 TreeItemId 再次更新其字典。如果字典中的“parent”值为 None，则您知道父节点应该是根节点。如果不是，请使用父值来检索父节点的 TreeItemId，该父节点在将其添加到 TreeCtrl 时应该已更新。
我希望这是有道理的。
, ['1']]},
        {'321000': [['abc', 'abc']]},
        {'322000': [['#'], ['#']]},
        {'400000': [['yeah', 'baby']]}]


# reorganize your data into a dict:
# {'000000': {'data':[['apple', 'pear']]},
#  '100000': {'data':['good', 'bad']}, ...
tree = dict([(item.keys()[0], {'data':item[item.keys()[0]]})
                  for item in tree])

然后通过将键的最后一个非零数字替换为零，然后将其填充回原始数字位数，找出每个节点的父 ID。使用父 ID 更新每个字典：

这可以很好地设置您使用 wx.TreeCtrl，因为每个节点现在都有对其父级的引用：

将根节点添加到您的 wx.TreeCtrl，然后单步执行已排序的   字典键，将每个项目的数据添加到 TreeCtrl，无论您希望如何显示。对于添加的每个项目，使用 AppendItem() 或 InsertItem() 返回的 TreeItemId 再次更新其字典。如果字典中的“parent”值为 None，则您知道父节点应该是根节点。如果不是，请使用父值来检索父节点的 TreeItemId，该父节点在将其添加到 TreeCtrl 时应该已更新。
我希望这是有道理的。
, ['1']], 'parent': '300000'},
 '321000':{'data': [['abc', 'abc']], 'parent': '320000'},
 '322000':{'data': [['#'], ['#']], 'parent': '320000'},
 '400000':{'data': [['yeah', 'baby']], 'parent': None}}

将根节点添加到您的 wx.TreeCtrl，然后单步执行已排序的 字典键，将每个项目的数据添加到 TreeCtrl，无论您希望如何显示。对于添加的每个项目，使用 AppendItem() 或 InsertItem() 返回的 TreeItemId 再次更新其字典。如果字典中的“parent”值为 None，则您知道父节点应该是根节点。如果不是，请使用父值来检索父节点的 TreeItemId，该父节点在将其添加到 TreeCtrl 时应该已更新。

我希望这是有道理的。

, ['1']]}, {'321000': [['abc', 'abc']]}, {'322000': [['#'], ['#']]}, {'400000': [['yeah', 'baby']]}] # reorganize your data into a dict: # {'000000': {'data':[['apple', 'pear']]}, # '100000': {'data':['good', 'bad']}, ... tree = dict([(item.keys()[0], {'data':item[item.keys()[0]]}) for item in tree])

然后通过将键的最后一个非零数字替换为零，然后将其填充回原始数字位数，找出每个节点的父 ID。使用父 ID 更新每个字典：

这可以很好地设置您使用 wx.TreeCtrl，因为每个节点现在都有对其父级的引用：

将根节点添加到您的 wx.TreeCtrl，然后单步执行已排序的 字典键，将每个项目的数据添加到 TreeCtrl，无论您希望如何显示。对于添加的每个项目，使用 AppendItem() 或 InsertItem() 返回的 TreeItemId 再次更新其字典。如果字典中的“parent”值为 None，则您知道父节点应该是根节点。如果不是，请使用父值来检索父节点的 TreeItemId，该父节点在将其添加到 TreeCtrl 时应该已更新。

我希望这是有道理的。

Answer 2

如果你只想要一个Python结构，你可以使用这个：

{'000000': ([['apple', 'pear']], [
  {'100000': (['good', 'bad'], )},
  {'200000': (['yeah', 'ogg'], )},
  {'300000': ([['foo', 'foo']],[
     {'310000': ([['#'], ['#']], )},
     {'320000': (['
例如在每个键值对中存储一个元组作为值，这样元组的第一个元素将是一个节点数据（[['apple', 'pear'] ] 例如），元组的第二个元素将是节点后代的列表。
, ['1']],[
       {'321000': ([['abc', 'abc']], )},
       {'322000': ([['#'], ['#']], )}
  ])},
  {'400000': ([['yeah', 'baby']], )}
])}

例如在每个键值对中存储一个元组作为值，这样元组的第一个元素将是一个节点数据（[['apple', 'pear'] ] 例如），元组的第二个元素将是节点后代的列表。