是否存在一种树状结构,其中的节点可以出现多次,甚至是它们自己的祖先?

Is there a tree-like structure where nodes can appear multiple times and even be ancestors of themselves?

我正在抓取一些网页,递归地获取所有现有的 links,我想以某种结构保留我必须的 links 的历史访问每个 link。这意味着可以在此过程中多次找到相同的 link。

我已经将 link 存储在 Set 中以确保我不会多次访问同一个 link,但这可能不是正确的类型保留历史的结构

正如 John Bollinger 评论的那样

Any way around, the generalization you're looking for is a graph, presumably a directed one to match the directed nature of hyperlinks. You might need to augment that with, say, an index.

这就是我在提出问题时所寻找的。不过,这不是我最终使用的。事实证明,保留所有链接、信息和引用可能会占用大量内存