python - 从元组列表创建树

Question

我一时好像瞎了眼，所以有必要在这里问一下。我想对看起来像那样的元组列表进行排序

(id, parent_id, value)

因此它是树的表示，是树节点列表的扁平列表。

例如输入

(1, None, '...')
(3, 2', '...')
(2, 1, '...')
(4, 1, '...')
(5, 2, '...')
(6, None, '...')

之后应该这样排序

(1, None, '...')
(2, 1, '...')
(3, 2', '...')
(5, 2, '...')
(4, 1, '...')
(6, None, '...')

任何提示将不胜感激。提前致谢。

Answer 1

Python 从左到右对元组进行排序，因此如果您排列元组，使第一个排序键是第一个项目，依此类推，它会相当高效。

从您所描述的内容来看，从元组列表到树的映射并不清楚。请把它画出来，或者更彻底地解释一下。例如，您的示例似乎是:

_{(来源:sabi.net)}

如果你有两个没有父节点的节点，那更像是一片森林而不是一棵树。你想用这棵树代表什么？ “排序”在这种情况下是什么意思？