Search code examples
algorithmtaocp

The disjoint set in TAOCP


I want to know if Donald Knuth has covered the disjoint set in his great book ? If so, which chapter is it?

Best Regards,


Solution

  • He mentions disjoint set forests, more specifically the associated union-find algorithm, in Vol 1: Fundamental Algorithms, page 354.