Несвязанный набор в TAOCP - PullRequest
3 голосов
/ 30 мая 2010

Я хочу знать, охватил ли Дональд Кнут непересекающийся набор в своей великой книге? Если да, то какая это глава?

С наилучшими пожеланиями,

1 Ответ

1 голос
/ 17 июня 2010

Он упоминает непересекающиеся леса множеств, более конкретно связанный алгоритм поиска объединения, в Том 1: Основные алгоритмы , стр. 354.

...