如何在python中创建带有进程ID的嵌套字典

Question

我正在尝试创建一个进程树。我有 .csv 文件，其中两列采用这种父子格式。未设置行数。我想创建一个格式为{Parent : {Child : {}, Child: {}}} 的嵌套字典，其中父键具有其子级的字典作为值，而这些子级具有其子级的字典。

这就是输入的具体内容：

• [PPID，PID]
• [PPID，PID]
• [PPID，PID]
• [PPID，PID]
• ...等

我在这里找到了递归解决方案：Create a nested dictionary using recursion Python

def split(data):
  if len(data) == 0:
      return data #trivial case, we have no element therefore we return empty list
  else: #if we have elements
      first_value = data[0] #we take the first value
      data = {first_value : split(data[1:])} #data[1:] will return a list with every value but the first value
      return data #this is called after the last recursion is called

但是，这似乎对我不起作用，因为它只会为父母显示一个孩子。我一直在寻找，但找不到方法。

Answer 1

您可以使用多种算法来构建此树。正确的路径将取决于时间/空间复杂度。

对于这类问题，我通常的首选解决方案通常是使用简单的循环和递归，并在此基础上不断发展。比如：

def build_pid_tree(pid_list, root_pid, result=None):
    if result is None:
        result = {}

    if root_pid not in result:
        result[root_pid] = {}

    for (ppid, pid,) in pid_list:
        if ppid != root_pid:
            continue

        if pid not in result[ppid]:
            result[ppid][pid] = {}

        build_pid_tree(pid_list, pid, result[ppid])

    return result