TAOCP中的不相交集合

Question

3

我想知道Donald Knuth在他的伟大著作中是否涵盖了不相交集？如果有，它是哪一章节？

最好的问候,

- Yongwei Xing

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Francois G · Accepted Answer

他在《算法基础》第一卷第354页提到了不相交集合森林，更具体地提到了相关的并查集算法。