All geek questions in one place

Disjoint set in TAOCP

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

Regards,

+3
source share
1 answer

He mentions disjoint set forests, or rather the corresponding join-search algorithm, in Vol 1: Fundamental Algorithms, p. 354.

+1
source

Source: https://habr.com/ru/post/1747764/

More articles:


All Articles