python - 如何在字典中找到树的第一个节点？

Question

我有一个大问题，在开始工作的函数中，我需要找到树中的第一个节点，这里是一个例子:

              "hi"
            /     \
           /       \
          "ok"     "no"
          /
         /
       "lol"

问题是我不知道如何从字典中获取它，因为输入是这样的:

{ "ok":["lol"] , "no":[] , "hi": ["ok","no"] , "lol" : [] }

所以在这种情况下“hi”是第一个，因为在 dict.values() 中没有人有“hi”，问题是如何说，最重要的是字典有 50'000 个节点，所以如果我逐个检查它进入加时赛。

我写了这个:

    d = { "ok":["lol"] , "no":[] , "hi": ["ok","no"] , "lol" : [] }
    x = d.values()
    x = str(x)
    for y in d.keys():
        if not y in x :
            first_node = y
            break

但问题是，它可以是像“hello”这样的单词和像“hell”这样的“key”，所以“hell”在“hellow”中，但不是“hellow”:(

Answer 1

这是一种使用set.difference来做到这一点的方法。

from itertools import chain

d = { "ok":["lol"] , "no":[] , "hi": ["ok","no"] , "lol" : [] }
roots = set(d).difference(chain.from_iterable(d.values()))

给我们

{'hi'}