TAOCP中的不相交

Question

我想知道Donald Knuth是否已经涵盖了他伟大着作中的脱节组合？如果是的话，那是哪一章？

最诚挚的问候，

Answer 1

他在第1卷：基本算法，第354页中提到了不相交的集合林，更具体地说是关联的联合查找算法。