[Disjoint Sets, Video 4] - Weighted Quick Union

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

I always avoid tall trees and that is why I went to Berkeley over Stanford.

TheEliteCoder
Автор

Very clear explanation! You're a skilled presenter and should continue making videos

branpod
Автор

I find your treatment of disjoint sets much more intelligible than Sedgewick and Wayne's (lectures and textbook). Thanks a lot!

lewiseverett
Автор

Thanks a lot man, I have this exact algorithm in university right now and I kept wondering why we track weight instead if height. Great explanation!

cykanahui
Автор

This makes so much sense, also how we choose weight over height, one thing that confuses me is the time it takes, what is the data symbol, would should I take from it the data log: O(log) = time

No.School.dk_Colur
Автор

Superbbb man!! that logN thing was trroubling me a lot!

mayurshankar
Автор

I am not able to understand, why we cannot have level 3 with nodes 5, 6, 7 ?

sumitkumardas
Автор

great video and thanks for sharing to the world! might be that my math background is too weak, but took me quite a while to get the development of the logN tree. would be great if there could be a link to detailed explanation in case anyone like me could refer to - just minor advice =D

JJJJ-uovc