3

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

Best Regards,

Yongwei Xing
  • 12,983
  • 24
  • 70
  • 90

1 Answers1

2

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

Francois G
  • 11,957
  • 54
  • 59