TAOCP 中的不相交集
我想知道唐纳德·高德纳 (Donald Knuth) 是否在他的伟大著作中涵盖了不相交集？如果有的话，是哪一章？
此致，
I want to know if Donald Knuth has covered the disjoint set in his great book ? If so, which chapter is it?
Best Regards,
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
他在第 1 卷：基本算法，第 354 页中提到了不相交集森林，更具体地说是相关的并查算法。
He mentions disjoint set forests, more specifically the associated union-find algorithm, in Vol 1: Fundamental Algorithms, page 354.