У нас вы можете посмотреть бесплатно 基础数据结构(二) -- 并查集 или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
1. 不可以update rank在path compression之后,因为可能存在着其他node有更长的path通向那个root 2. 不需要更新rank 在path compression之后,因为rank提供的只是一个upper bound, 而不是exact value, 一个较小的数值也可以符合upper bound, upper bound只是为了避免worst case