在类中嵌入的 Python 数组中，自我做什么？

Question

def traverse(self):

    print("Traversing...")

    nodes_to_visit = [self]

    while len(nodes_to_visit) != 0:

        current_node = nodes_to_visit.pop()

        print(current_node.value)

        nodes_to_visit += current_node.children

我在一个类中有这个函数（我正在学习数据结构），在第三行，数组中有一个自我，然后使用它。它做了什么，它返回了什么？（在问这个问题的同时，数据结构是否先进？我现在能认为自己是一个“高级”程序员;)吗？

Answer 1

数据结构确实可以推进。最有可能的是，它涉及处理许多数据（如数千和数百万）的性能。您将学习诸如运行时复杂性， 之类的术语。O(n)log(n)在数据结构方面拥有良好知识的一个示例好处是，当您分析包含一百万行的Excel文件时。我有一个拼贴画，它制作了一个脚本，花了一个小时来完成这项工作，而我的脚本只花了5分钟。请注意，python最基本的数据结构是字典。它总是运行时的复杂性O(n)