Python有一个有序的字典.订购套装怎么样?
python set
我有一个树形结构.在这个树结构中,我将节点的孩子保持为双向链表:
(来源:双链表)
(由于创建此列表的广度优先搜索方法,我选择了此结构.)
现在我担心的是垃圾收集器是否可以自动销毁此列表.当然,我只保留对这三者的根节点的引用.Afaik GC的原理是它收集内存中的数据结构,其中没有指向任何引用.但是在双向链表中,每个节点都是从它的兄弟节点引用的,兄弟节点引用节点.因此总是会引用一个节点,GC永远不会收集它.
垃圾收集器会处理双向链表吗?
如果没有,最简单的收集方式是什么?
为什么Lua使用垃圾收集器而不是引用计数? Python:修改列表时的内存使用和优化
python garbage-collection doubly-linked-list
python ×2
doubly-linked-list ×1
garbage-collection ×1
set ×1