1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

  Рет қаралды 848,530

Abdul Bari

Abdul Bari

6 жыл бұрын

Disjoint Sets Data Structure - Weighted Union and Collapsing Find
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 498
@AbbasAliAmir
@AbbasAliAmir 4 жыл бұрын
I don't usually comment on youtube videos but I can't resist but appreciate this person's efforts and amazing teaching skills. He makes all DS and Algo concepts look super easy. It's true that your knowledge of any subject is as good as the teacher. If you hate algorithms this guy will make you fall in love with them.
@abhilashtrevor9149
@abhilashtrevor9149 3 жыл бұрын
its true man..
@taivinh1986
@taivinh1986 3 жыл бұрын
i totally agree w/u
@p27_ayush_singh82
@p27_ayush_singh82 2 жыл бұрын
do you have audit of that DSA course right now ?
@guolunli1908
@guolunli1908 2 жыл бұрын
This person is so good at teaching..
@mrinnangkumar3860
@mrinnangkumar3860 2 жыл бұрын
Someone plz give him the Dronacharya award... Can't find any1 else to make these concepts super easy. Sir, I also going through your DSA course on udemy & the way you taught I didn't expect that much is easy ... Thanks a lot sir!
@ytg6663
@ytg6663 2 жыл бұрын
Why someone. Why not you
@omkarkasle3058
@omkarkasle3058 Жыл бұрын
​@@ytg6663😂
@ytg6663
@ytg6663 8 ай бұрын
​@@omkarkasle3058🙂
@PrateekKumarAgrawal
@PrateekKumarAgrawal 4 жыл бұрын
1:08 - Disjoint Sets Introduction 5:06 5:42 - Finding cycle in Graph like we do in Kruskal's Algorithm 11:16 - Graphical representation of Disjoint Sets and Finding cycle in a graph 15:13 - Array representation of Disjoint Sets and Finding cycle in a graph 23:00 - Weighted Union 24:00 - Collapsing Find concept in case of Array or Path compression in case of Linked Lists.
@teaching2583
@teaching2583 4 жыл бұрын
Thanku
@Satyam22jul
@Satyam22jul 4 жыл бұрын
Good job bro♥️😇
@viveksaxena7376
@viveksaxena7376 3 жыл бұрын
25:25 Final disjoint set
@khbye2411
@khbye2411 2 жыл бұрын
13:59 hinting at weighted union
@samiranroyy1700
@samiranroyy1700 2 жыл бұрын
Thank you ❤️ so much
@manupatet
@manupatet 4 жыл бұрын
I look to KZfaq everytime I prepare for interviews. In my 17 yrs as SE, I haven't seen anyone cut through complex topics with such ease. Absolute best of KZfaq! Please consider teaching advanced topics too, Sir.
@yashodhanpawar
@yashodhanpawar 5 ай бұрын
Back in 2017, I cracked Amazon SDE2 interview just within just 20 days by referring Abdul Sir's DSA videos. I could practice just 20 coding problems before interview still I was able to solve all the new problems in each of the 6 coding interviews. Now I am back in action and preparing for google interviews. These contents are still relevant. I am going through same contents for revision. I highly appreciate the way he explain complex concepts with ease. Abdul Sir, Thanks a ton for your initiative, passion and dedication towards teaching.
@user-lq5if5vl5f
@user-lq5if5vl5f Ай бұрын
Is it general or c++
@funnyvideo8677
@funnyvideo8677 13 күн бұрын
teach me master Agway
@vishaldhanani7241
@vishaldhanani7241 6 жыл бұрын
This will be become best channel in youtube after some time👍👍
@bassemshalaby
@bassemshalaby 5 жыл бұрын
It Is Now
@Anuragsinghkashyap
@Anuragsinghkashyap 5 жыл бұрын
knowledge gate only
@Anuragsinghkashyap
@Anuragsinghkashyap 5 жыл бұрын
but this is also awesome but not the best
@sensei.0909
@sensei.0909 4 жыл бұрын
Knowledge Gate all at max in Hindi, But These are in English. Everyone doesn't know Hindi seems(even for me).
@sukhdevsharma5611
@sukhdevsharma5611 4 жыл бұрын
@@sensei.0909 🙂
@adityaojha2701
@adityaojha2701 3 жыл бұрын
Sir, you became a brand now. It's like watching your video and take 100% knowledge without any doubt.
@abhisheksharma1031
@abhisheksharma1031 3 жыл бұрын
I literally cried after watching your explanation, because the more I watched the more it got crystal clear. Teaching is not everyone's cup of tea. Understanding the concept and then passing it on is way harder. Thanks!!
@sdani9160
@sdani9160 4 күн бұрын
Rone wala kya hai isme
@johnlam2758
@johnlam2758 3 жыл бұрын
i love it when he says, " this is how union is performed". It feels like a magic trick
@jasonhintlian5377
@jasonhintlian5377 3 жыл бұрын
I love it when he says "so what we do" Best teacher ever!
@kartikking7
@kartikking7 2 жыл бұрын
I love him😜
@manjarijavvaji9122
@manjarijavvaji9122 4 жыл бұрын
One of the greatest teachers ever.. I wish I go back to my bachelors and rule my class with all this knowledge.. I have never subscribed to any KZfaq channel before.. Abdul Bari, the name I will remember forever..
@vaibhavsingh1049
@vaibhavsingh1049 5 жыл бұрын
How can someone dislike this video. What more do you want? Cashback offer to learn?
@Anuragsinghkashyap
@Anuragsinghkashyap 5 жыл бұрын
like sanchit sir in knowledge gate
@Anuragsinghkashyap
@Anuragsinghkashyap 5 жыл бұрын
but disliking is wrong.he is awesome.
@Faust1386
@Faust1386 5 жыл бұрын
They think it is download button
@dragon_warrior_
@dragon_warrior_ 4 жыл бұрын
@@Anuragsinghkashyap sanchit teaches everything but this guy has mastery in this field
@mryup6100
@mryup6100 4 жыл бұрын
@@Faust1386 bro lol
@Megan-gl7pi
@Megan-gl7pi 3 жыл бұрын
Thank you for explaining in 26 minutes what my professor couldn't in more than an hour.
@achboldjugdersuren6883
@achboldjugdersuren6883 3 жыл бұрын
Thank you so much. I logged in to say thank you for making this video, and helping me understand disjoint sets
@abdul_bari
@abdul_bari 3 жыл бұрын
You're very welcome!
Жыл бұрын
indians are gonna save the engineering
@CtrlAltDefeat..
@CtrlAltDefeat.. 3 ай бұрын
Iam curious,Where r u from ?
@livingdeath203
@livingdeath203 5 жыл бұрын
You've helped me out more than tenured professors in my own course, keep it up!
@tedtang9134
@tedtang9134 2 жыл бұрын
Came here while looking for motivations of using the Union Find data structure. Stayed for the great explanation and all other enlightening ideas explained so elegantly. Would like to echo all the amazing praises for the content creator by other comments and thank you for this awesome video! Will be checking out the other videos next!
@VMP2408
@VMP2408 6 жыл бұрын
Thank you very much! Awesome and concise way of explaining this topic!
@polarisfgh
@polarisfgh 4 жыл бұрын
Thank you so much for the great and right to the point video, has started to watch and skipped many other videos until I found this one because there were many distraction and deviation until they get to the point. but this one saves a lot of time for the reader! :)
@Anubis10110
@Anubis10110 4 жыл бұрын
The best Professor I have ever had and I haven't met in person. Thank you so much Prof. Abdul Bari
@rubanprakash8088
@rubanprakash8088 3 жыл бұрын
One of the brilliant explanation I have ever seen for this topic. Big fan of you sir. You are a great teacher. Thank you.
@kalpkumudkumar8163
@kalpkumudkumar8163 4 жыл бұрын
Sir you are the best Teacher of DS and algos , i wish i could have find you earlier in my college days .... Thank you ! i
@zamoqi
@zamoqi Ай бұрын
Absolute the best teached at explaning and breaking down. What a legend
@Tailsxz
@Tailsxz Ай бұрын
I have heard many great things about this channel and now I can see why. Thank you for sharing your knowledge Mr. Abdul!
@GavinLon
@GavinLon 5 жыл бұрын
Another great tutorial. I really appreciate your style of teaching.
@szymonxf
@szymonxf 2 жыл бұрын
The way You handled union find with an array is just awesome. I just could not believe that there is such as beautiful and simple solution, but also breath taking one ;)
@rajatsaha93
@rajatsaha93 5 жыл бұрын
I was observing his gesture and kinesthetic movements during teaching . . . They indicate his joy in teaching . . . He has a kind of flow that makes me spellbound . . . I'm really grateful to you Sir . . .
@naveenchandrakumar480
@naveenchandrakumar480 5 жыл бұрын
Extraordinary. I like your lectures, Loving them.
@PetukTraveller
@PetukTraveller 3 жыл бұрын
Super neat and clean video , very well organized too. He knows what he is doing. Thanks for your efforts. 🙏
@JasirKT
@JasirKT 3 жыл бұрын
That was just wow! Amazing teaching skills! Our generation needs teachers like this.
@apikzorian869
@apikzorian869 5 жыл бұрын
I never write KZfaq comments but this guy is phenomenal! Thanks for your videos and keep it up
@saurabhav4202
@saurabhav4202 4 жыл бұрын
Awesome clear explanations, the experience of the tutor is so evident in these videos!
@sudarshanprajapati1339
@sudarshanprajapati1339 5 жыл бұрын
I love how your explanation. Very clear and easy to understand. Keep it up.
@dreamscapeai7
@dreamscapeai7 5 жыл бұрын
Thank you for teaching this to us, and that too for free.
@ziyancheng8122
@ziyancheng8122 6 жыл бұрын
Thank you very very much!!! It helped me a lot! You are really an excellent teacher!
@jessesinger4790
@jessesinger4790 4 жыл бұрын
This array technique is awesome. FYI I am only learning this from your course and already feel like a better programmer after just 17 videos! Hope you crank them out, might even check out your courses.
@mukeshdewangan4737
@mukeshdewangan4737 4 жыл бұрын
You are a great teacher. You quote simple examples but quite precisely and impressively. Great Video sir !!
@777giorgos
@777giorgos 2 жыл бұрын
What a great teacher, excellent & clean explanation of the topic. Thank you so much!
@bkouceila
@bkouceila 4 жыл бұрын
You're awesome sir, keep up the good work. love the way you simplify advanced concepts. thx a lot
@darkangel2327
@darkangel2327 Жыл бұрын
You make these so much easier to understand. It's amazing. Thank you!
@som_girl6702
@som_girl6702 2 жыл бұрын
Excellent Instructor, you don't need a textbook after watching this video! This is DSA structure demystified! Thank you, sir!
@kashifaftab5935
@kashifaftab5935 5 жыл бұрын
great work sir .... your all lectures are very beneficial for my exams .... thank u so much sir keep it up !
@pymondo1147
@pymondo1147 5 жыл бұрын
Awesome explanation sir... The best i have seen so far:) Thank you so much:)
@PoojaSingh-tv5kg
@PoojaSingh-tv5kg 3 жыл бұрын
I'm from mathematics background and decided to make a career in data science. Ur videos help me too much sir and also increase my confidence and interest towards this domain.
@cezarterzian6276
@cezarterzian6276 5 жыл бұрын
Thank You Sir
@seshafermi5776
@seshafermi5776 4 жыл бұрын
It would be impossible for me to understand this without your explanation, thank you very much!!!
@shikhamaurya1113
@shikhamaurya1113 4 жыл бұрын
I'm from ec background and before this I didn't had any idea about algorithm but really sir I'm glad that I found your channel and I feel that algorithm is pretty easy just coj of u.
@mohammedrizin3015
@mohammedrizin3015 4 жыл бұрын
I like it so much. I have searching for algorithm courses for a long time. I can't understand any of them but this made simple .i am a machine learning programmer even also
@jasjeetsingh3125
@jasjeetsingh3125 6 жыл бұрын
Thanks Sir for such a great video!! I want to know the applications of finding cycle in the graph
@tanvirahmed7993
@tanvirahmed7993 Жыл бұрын
I spent 4 days to understand DSU, but this one video did it for me. Super clear explanation
@satyajitpatnaik4203
@satyajitpatnaik4203 4 жыл бұрын
Thanks a lot, sir for clarifying with simplicity manner with outstanding teaching.
@asishraz6173
@asishraz6173 4 жыл бұрын
With day by day, your videos are becoming my addiction. Thank you so much Sir for this wonderful playlist.
@e-learningacademy5609
@e-learningacademy5609 3 жыл бұрын
Very nice way of clarifying algorithms. Thank you so much Mr.Abdul Bari for your efforts.
@shaileeyagnik5391
@shaileeyagnik5391 2 жыл бұрын
Simply the BEST. Thank you for spreading this knowledge. I was having a hard time understanding these stuffs.
@rajtiwari2308
@rajtiwari2308 3 жыл бұрын
All entertainment channel or videos may stop earning views in some months or years. But these priceless educational videos will never ever stop earning views. One day will come when education and skill will be of more value than entertainment, when people will realise their mistake of wasting time and money on useless movies, videos, games, etc. Thanks a lot sir it means a lot for me. Google should atleast give more value, money and respect to these teachers because these GODs in the form of human are making the future. Not Mortal, CarryMinati, ashish chanchalani, sarukh khan, Dynamo, or any other entertainer.
@SuganthanMadhav
@SuganthanMadhav 3 жыл бұрын
One of the best explanations. I was struggling to understand Union & find for a long time when came here and he enlightens me.
@SeadoooRider
@SeadoooRider 4 жыл бұрын
wah guru ji ! Your explanation is so easy. I am a developer, long back I studied DS, now brushing up, Wish you would have been my teacher. Thanks for this free YT video. wish you all the best, soon you will have millions of subscribers
@georgetannous5162
@georgetannous5162 4 жыл бұрын
you deserve way more subs man ! great job.. great explanation you are simply amazing! keep it on !
@hemantbhangale9505
@hemantbhangale9505 4 жыл бұрын
Excellent progression and crystal clear content. Thanks!
@wesleyso0
@wesleyso0 2 жыл бұрын
Thank you so much Abdul for this wonderful video! Learnt so much from this. Love your lectures!
@harshakiranm1134
@harshakiranm1134 3 жыл бұрын
sir, u teach very good sir, so good that my class teacher copies notes and ur teaching techniques from ur videos...
@neelabhtiwari9914
@neelabhtiwari9914 6 жыл бұрын
Amazing presentation sir! Your videos give a great head start to directly go and code rather than investing lot of time in theory and proofs.
@xiquandong1183
@xiquandong1183 5 жыл бұрын
Lol. Proofs and theory are really essential. Especially for this Data structure one should understand the proof for time complexity. He always skips the tough part and explains the easy one.
@msahai7017
@msahai7017 4 жыл бұрын
@@xiquandong1183 Can u tell me the tough parts...i am a beginner and would love to know what are refering to? ....ty...and also should i learn All the Data structures before learning algorithms(i know array,strings,LL,stacks and queues)??
@chinmaydas4053
@chinmaydas4053 6 жыл бұрын
Great topic Sir..many thanks..
@kickappbuilder7645
@kickappbuilder7645 5 жыл бұрын
Outstanding master class!!! Keep it up!!!
@priyamkakati4427
@priyamkakati4427 2 жыл бұрын
Love you sir.I don't generally comment much in youtube but the work you're doing is really helpful for students like us.Thanks alot!
@whitemamba7128
@whitemamba7128 3 жыл бұрын
5:03 Moment of enlightenment Great explanation Sir!!! I had so much trouble understanding and you explained it to me so easily
@seshafermi5776
@seshafermi5776 4 жыл бұрын
Thanks a bunch sir, finally understood the algorithm.
@pradeepbhagat7927
@pradeepbhagat7927 3 жыл бұрын
Feynman technique to the best. Apart from content and explanation, what your video is achieving is the love towards Algorithms. Great work Sir
@mohamedarshathn7768
@mohamedarshathn7768 5 жыл бұрын
Thank you sir. Your videos are awesome. Best explanation ever.
@talstol6009
@talstol6009 6 жыл бұрын
Very detailed & clear explanation, Thanks!
@shailendrapratapsingh3112
@shailendrapratapsingh3112 2 жыл бұрын
you are really awesome. The way you explain every bits and pieces, everyone can understand the concept easily. Thank you sir for sharing your knowledge.
@mostafatarekadam8861
@mostafatarekadam8861 Жыл бұрын
You are just as marvelous as always Mr. Abdul Bari, Thank you.
@hitarthbuvariya
@hitarthbuvariya 8 ай бұрын
I always had a fear of disjoint union and kruskal...and I always skipped it but with courage I started your video about disjoint and union because to understand kruskal clearly you need to understand this topic first and literally it cleared my all concepts Thank you sir👍👍😊😊
@pankajkumar-oc2ed
@pankajkumar-oc2ed 5 жыл бұрын
following you god when he has 8k subs and 3digit views happy to see success but you deserve more than that you definitely get more success in upcoming time ...silver button is just few steps away
@vinaychowdary7693
@vinaychowdary7693 5 жыл бұрын
Sir u can teach code also for these concepts
@tallfish8412
@tallfish8412 4 жыл бұрын
@@abdul_bari sir just a question..I am a self taught programmer..so is this series complete for someone like me?
@RagazzoKZ
@RagazzoKZ 4 жыл бұрын
So helpful video, thank you so much!
@yuanliu1044
@yuanliu1044 3 жыл бұрын
Your explanation is clear and easy to understand. Thank you!
@hardikjoshi8111
@hardikjoshi8111 11 ай бұрын
Hands down the best teacher of DSA on the planet right now
@maheshvangala8472
@maheshvangala8472 6 жыл бұрын
Great Explaination sir thank you keep post such videos for all data structures
@saisrikar7987
@saisrikar7987 6 жыл бұрын
Excellent teaching sir..U r awesome!
@iftekharul_islam_ifat
@iftekharul_islam_ifat 3 жыл бұрын
4:50 The way he smiled and said that this is how we detect cycle felt like it's some kind of magic. God bless you Abdul Bari sir.
@ignaciomartinchiaravalle
@ignaciomartinchiaravalle 4 жыл бұрын
This video was SUPER helpful!! Thanks a lot, Abdul!!! Regards from Argentina :D
@sandeepjoshi8531
@sandeepjoshi8531 5 жыл бұрын
very nice explanation. we need more teachers like you..
@XAaronJadeX
@XAaronJadeX 3 жыл бұрын
Awesome sir! You're very talented! Thank you so much for this knowledge
@JM_utube
@JM_utube 4 жыл бұрын
Good video, thank you very much for posting. The array based algorithm was very helpful in answering my lingering question before. The question was why does node 5 connect to node 1 instead of node 2 in the initial graphical example. The array cleared it up.
@ketantiwari9731
@ketantiwari9731 3 жыл бұрын
no greed for likes and subscribers this guys just does what he is best at and rest comes to him.. legend
@vinaykumardahiya4260
@vinaykumardahiya4260 4 жыл бұрын
You are a great teacher and a lifesaver!
@parasarora5869
@parasarora5869 4 жыл бұрын
collapsing find is also called path compression. nice video sir !!!✌️✌️
@keerthikalyani4538
@keerthikalyani4538 4 жыл бұрын
you make the ALGORITHMS concepts so easy!!
@rahulraj233
@rahulraj233 6 жыл бұрын
@24:00 Path compression and Union by rank are terminology used by Cormen
@dg3577
@dg3577 Жыл бұрын
awesome explanation sir...Hatsoff....Its more than IIT professors
@yummysoup
@yummysoup 4 жыл бұрын
Lecturer in my college took 2hrs to explain this topic still i couldn't understand it . Abdul bari sir did it in 5mins .thank you
@nikolakarakas3019
@nikolakarakas3019 6 жыл бұрын
What a nice teacher.
@andrewcenteno3462
@andrewcenteno3462 6 ай бұрын
This guy is amazing he helped me through college, now in my career as well.
@sabhyamittal883
@sabhyamittal883 3 жыл бұрын
You are so good sir.. thanks a lot for building our better future.
@AdnanAli-cy8qo
@AdnanAli-cy8qo 5 жыл бұрын
Assalamualikum Sir....you are the best teacher i request you to please make the videos of Data structure as well from basic data structure to advanced Data structure...it will be very helpful for us....
@abuKe530
@abuKe530 4 жыл бұрын
thank u master, it was never be clear to me like this before
@moradkutt5940
@moradkutt5940 Жыл бұрын
I learn more in 20-25 mins of Mr.Abdul than 3-4 hours of lecture time, Thank you.
@audddddd
@audddddd 3 жыл бұрын
this man's videos make me actually enjoy comp sci
@bhaktisongs-us9qh
@bhaktisongs-us9qh 8 ай бұрын
Explanation is simple and easy to understand thanks!
@krishna.yaadav
@krishna.yaadav 5 жыл бұрын
Best Algorithm teacher I ever seen.
@simonstebbins3838
@simonstebbins3838 4 жыл бұрын
Great explanation! Thanks :)
2 Divide And Conquer
7:04
Abdul Bari
Рет қаралды 1 МЛН
G-46. Disjoint Set | Union by Rank | Union by Size | Path Compression
42:15
ВОДА В СОЛО
00:20
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 29 МЛН
Mom's Unique Approach to Teaching Kids Hygiene #shorts
00:16
Fabiosa Stories
Рет қаралды 31 МЛН
НЫСАНА КОНЦЕРТ 2024
2:26:34
Нысана театры
Рет қаралды 833 М.
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
DISJOINT SETS || WEIGHTED UNION || COLLAPSING FIND
15:27
t v nagaraju Technical
Рет қаралды 29 М.
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
Union Find in 5 minutes - Data Structures & Algorithms
5:46
Potato Coders
Рет қаралды 197 М.
1.11 Best Worst and Average Case Analysis
18:56
Abdul Bari
Рет қаралды 787 М.
Disjoint Set Operations - Simple Union & Find Algorithms |L-10||DAA|
10:15
ВОДА В СОЛО
00:20
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 29 МЛН