gpt4 book ai didi

python - python会自动垃圾收集双向链表吗?

转载 作者:太空宇宙 更新时间:2023-11-03 12:49:00 25 4
gpt4 key购买 nike

<分区>

背景

我有一个树结构。在这个树结构中,我将一个节点的 child 维护为一个双向链表:

enter image description here
(来源:Doubly linked list)

(由于创建此列表的广度优先搜索方法,我选择了这种结构。)

问题

现在我担心的是垃圾收集器是否可以自动销毁这个列表。自然我只保留对这三个根节点的引用。 Afaik GC 的原理是它在内存中收集数据结构,其不指向任何引用。但是在双向链表中,每个节点都从它的兄弟节点引用,而兄弟节点引用该节点。所以总会有一个节点的引用,GC 永远不会收集它。

垃圾收集器会处理双向链表吗?

如果没有,最简单的收集方法是什么?

相关问题:

Why does Lua use a garbage collector instead of reference counting?
Python: Memory usage and optimization when modifying lists

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com