2.6.3 Heap - Heap Sort - Heapify - Priority Queues

  Рет қаралды 2,149,167

Abdul Bari

Abdul Bari

Күн бұрын

Пікірлер: 1 900
@PrateekKumarAgrawal
@PrateekKumarAgrawal 5 жыл бұрын
2:34 - Representation of a Binary Tree using Array 14:15 - Heap ( Max & Min ) 16:21 - Insert in Heap (Max) 22:18 - Delete in a Heap (Max) 30:12 - Heapsort 41:37 - Heapify 47:00 - Priority Queues
@YouTuber-lb9ot
@YouTuber-lb9ot 4 жыл бұрын
👍
@blume0f
@blume0f 4 жыл бұрын
Nice
@fake_tourist
@fake_tourist 4 жыл бұрын
You are doing a real good deed man
@noumankhwaja4526
@noumankhwaja4526 4 жыл бұрын
Thanks man
@utkarsh5138
@utkarsh5138 4 жыл бұрын
not all heroes wear capes
@ethanbvr4227
@ethanbvr4227 2 жыл бұрын
As someone who has failed data structures twice, I owe this semester's success to you. Not only this, but all of your videos have helped me more than you could ever imagine. Thank you so much; you are a God send for all struggling CS students out there!
@gytiskau1865
@gytiskau1865 2 жыл бұрын
3 year old video and he still likes the comments. Absolute mad lad :D
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
kzbin.info/www/bejne/b567dWtoYqiIe9U
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
​@@gytiskau1865 kzbin.info/www/bejne/b567dWtoYqiIe9U
@ethanbvr4227
@ethanbvr4227 10 ай бұрын
Using a syllabus to judge difficulty is like reading the ingredients to a Michelin Star meal and assuming it's easy to prepare since it uses simple ingredients. Preparation and execution are two different things. Switching topics, the class was taught by a professor with the lowest ratings in the school. Resources were seldom provided, ambiguous project/homework requirements, no feedback on work, very unforgiving grader, etc. The way a class is taught is a major factor in determining whether you pass or not. It's good that you're looking into these videos in advance which will provide you with a sort of insurance if you get a professor like I did (twice). @@Abdullah-ak231
@ArnavAg
@ArnavAg 9 ай бұрын
@@Abdullah-ak231damn bro you're so smart but who asked?
@andreixperience
@andreixperience 5 жыл бұрын
So basically we're all going to university to get our degree but we learn all the stuff from youtube tutorials.
@princedesperado7787
@princedesperado7787 4 жыл бұрын
Duuuude . This is like the harsh truth. I would have given up long ago without these Online Teachers.
@sonam9611
@sonam9611 4 жыл бұрын
So truuuu......!!!
@ManojKumar-id8gj
@ManojKumar-id8gj 4 жыл бұрын
Prince Desperado so true 😂
@ManojKumar-id8gj
@ManojKumar-id8gj 4 жыл бұрын
Prince Desperado yeah
@yannickfumukani4798
@yannickfumukani4798 4 жыл бұрын
Very true sadly!
@kafzal101
@kafzal101 3 жыл бұрын
30:30 That jaw dropping moment!! Never thought that heap sort could be explained so elegantly. Great work sir!
@gautamvarmak8207
@gautamvarmak8207 3 жыл бұрын
Exactly my thoughts
@belalr2198
@belalr2198 3 жыл бұрын
Yeah but exactly at that time after deleting 30 array representation was wrong... It should. be 20 16 8 15 10 right ? Do you know at 30:00 how he swapped 8 and 10? Little bit confused
@gautamvarmak8207
@gautamvarmak8207 3 жыл бұрын
@@belalr2198 Ur right, 8 and 10 should not be swapped. He mistook 10 as the child of 8 and swapped them.
@abhishekbharti4857
@abhishekbharti4857 3 жыл бұрын
@@gautamvarmak8207 Yes he mistook and did it erong. I didn't even notice this cuz I solved it on my own and didn't even matched with his result. After reading this comment I found that there was some error on his side. No biggie.
@bejo2357
@bejo2357 2 жыл бұрын
I was like "DAMN I DIDN'T EXPECT THAT COMING"
@bushidocodes
@bushidocodes 5 жыл бұрын
I'm a mostly-self taught developer that started a Computer Science masters and found my foundations lacking. It's been a stressful semester, but your KZbin materials have been the absolute most effective means for me to remediate my algorithm and data structures deficiencies. I just purchased both of your courses. I hope to be able to work on them over the summer, but even if I don't, I wanted to purchase your content to express my gratitude for the excellent free content you provide here on KZbin. I'll be suggesting your materials to my friends that are learning to code and trying to self-teach algorithms and data structures. Way too many courses focus on flash and polish on their videos at the expense of content. Your videos are great because they focus on content and give us plenty of examples. 🙇‍♂️🙇‍♂️🙇‍♂️🙌🙌👏👏
@AkashChandraGupta
@AkashChandraGupta 5 жыл бұрын
I have taken his classroom course. Everyone in the class was a fan of Abdul Sir. We have so much respect for him.
@mayankverma3690
@mayankverma3690 5 жыл бұрын
Sir I'm a beginner in c programming can u provide a list of basic programs??
@mayankverma3690
@mayankverma3690 5 жыл бұрын
@@naveenchowdary7959 thanks sir
@mayankverma3690
@mayankverma3690 5 жыл бұрын
@Mahendra Singh Udemy Abdul Bari
@sampathkarupakula7647
@sampathkarupakula7647 5 жыл бұрын
@Mahendra Singh you will find links in description
@ShailShah98
@ShailShah98 3 жыл бұрын
Pausing at 30:42 and taking a time to appreciate the simplicity of this video. It is an absolute gem and the way he taught Heap-sort was brilliant.
@ninjaa9087
@ninjaa9087 2 жыл бұрын
yea I paused too
@sharonmega5678
@sharonmega5678 Жыл бұрын
@@ninjaa9087 That is exactly what I am doing, the transition to heap sort was so smooth!
@ak-learntocode6539
@ak-learntocode6539 Жыл бұрын
You got me 😳😳
@Picklerick8859
@Picklerick8859 Жыл бұрын
Same!!
@LSRBY
@LSRBY Жыл бұрын
It was just a chef's kiss right there
@collinsotuoma3353
@collinsotuoma3353 4 жыл бұрын
At 22nd minutes and I paused to come, check the comments because I feel lots of happiness and I was sure many people would be feeling the same. Looking at the comments I was right. This guy is great. Shout out from Kenya
@hackerhaddi
@hackerhaddi 4 жыл бұрын
i've done the same lol
@ashitsingh136
@ashitsingh136 4 жыл бұрын
Bro you feel me!
@this_rishi
@this_rishi 4 жыл бұрын
i did the same at 30 minute mark!
@blossomwithcurls
@blossomwithcurls 4 жыл бұрын
He is the best teacher !!
@mohitpandey5190
@mohitpandey5190 3 жыл бұрын
For me it was 31st minute :)
@amitrust
@amitrust 2 жыл бұрын
Greatest achievement of a teacher is not to teach a student but to make a student curious and interested so that he can pursue on its own. You are one of the greatest teacher i have come across Abdul Sir. If learning from your YT videos can be so much interesting then i wonder how will it be to learn in-person from you.
@abdul_bari
@abdul_bari 2 жыл бұрын
Wow, thank you
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
kzbin.info/www/bejne/b567dWtoYqiIe9U
@shivamsinghnegi1192
@shivamsinghnegi1192 3 жыл бұрын
What a beautiful and smooth transition from deletion of an element from heap to sorting the heap.
@minhazulislam4682
@minhazulislam4682 2 жыл бұрын
40:52 "copy everything from the board or (moves away from the frame) take a snapshot" that's what an awesome teacher is. Always knows what the students need.
@abrarraza9877
@abrarraza9877 5 жыл бұрын
Missing u alot ... you're the person who taught Algorithms in a very soft way .... great man... stay blessed 🤲 Allah bless u ...
@toddmoore112
@toddmoore112 4 жыл бұрын
what do you mean by missing him ? is he fine ?
@rimpinag6346
@rimpinag6346 4 жыл бұрын
Why u say that missing him ? He is fine ??
@rajopriyochanda8316
@rajopriyochanda8316 3 жыл бұрын
Why are you telling so ??..is he fine???
@purplegalaxy5265
@purplegalaxy5265 3 жыл бұрын
@@rajopriyochanda8316 Yes, he is fine! ALHUMDULILLAAH
@rishabhshah3923
@rishabhshah3923 3 жыл бұрын
Abdul Sir, I have been working professional for 10 years now but never have I ever been so comfortable with Heaps. Thank you for making it so easy and clear for us.
@jjary01
@jjary01 4 жыл бұрын
30:50 best part.. how he subtly moved into the concept of heap sort leaving no doubt in mind. Excellent teaching.
@RafidAslam
@RafidAslam 3 жыл бұрын
couldn't agree more with this!
@wahabafridi4648
@wahabafridi4648 3 жыл бұрын
Same♥️♥️♥️♥️
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@notforwork
@notforwork 3 жыл бұрын
2:04 I can tell you exactly what kind of content you will get after purchasing this course. I purchased the java, DS courses e 2 months ago. The courses are fabulous and the concepts are covered in great detail. Not just for exams or interviews but the knowledge provided is also superb Don't think twice before purchasing this course. I got a lifetime validity on this one.
@AnitShrestha
@AnitShrestha 5 жыл бұрын
31:33 - I am pausing to appreciate the effort! Thank you very much again. The clarity in simplicity is awesome. In my decade of software development engineer career I have found very few as this great explanation of the core computer science topic. Looking forward to complete the playlist.
@AnitShrestha
@AnitShrestha 5 жыл бұрын
​@@abdul_bari I am from Kathmandu, Nepal. I completed by Bachelor's Degree in Information Management from Tribhuvan University, 2009, Kathmandu, Nepal. And I am near about completing the playlist :) I think the next step or the future videos I would love to see would be on ML and it's related mathematics because this topic is becoming very much popular and I find the usage becoming relevant to many people from various backgrounds. Thank you very much for the great effort in making such wonderful tutorials for people like me who is always looking forward to improve and learn. I look forward to your future videos.
@jackfrost8969
@jackfrost8969 4 жыл бұрын
@@AnitShrestha so after a decade what made you revisit?
@AnitShrestha
@AnitShrestha 4 жыл бұрын
@@jackfrost8969 When ever I learn new languages or re-cap on the ones that I have used before, I do it by learning: data structures and algorithms. Doing this helps to get more insights about the usage of the language and adds more problem solving skills with that language. I am not an expert, just some one who learn new things and revisit to basics always adds depth and as well as different perspective as a software engineer. Thanks.
@MohamedIbrahim-bv2pl
@MohamedIbrahim-bv2pl 13 күн бұрын
I recently started watching your videos and I'm really fascinated by the simplicity and clarity by which you teach. That shows the command you have on the subject. Thank you so much!
@WafflerMark
@WafflerMark 5 жыл бұрын
I've been a CS teacher, and I applaud your use of multiple diagrams to show the step-by-step results. Well done!
@recursion.
@recursion. 2 жыл бұрын
Thank you for all the efforts! you guys are an unsung heroes!
@parispharis2066
@parispharis2066 2 жыл бұрын
There is a small mistake at 29:41, when deleting 30 from the heap, 8 is swapped to the root. it should compare 16 and 20 to 8, and use 20 as the new root, thus 20 and 8 is swapping place. No further swaps are needed, resulting in heap in state 20, 16, 8, 15, 10.
@aaratsatsangi4530
@aaratsatsangi4530 2 жыл бұрын
Yes, that seems to be true.
@ronanpatrick5763
@ronanpatrick5763 2 жыл бұрын
yeah good spot
@KarthikRamurg
@KarthikRamurg 2 жыл бұрын
Anyhow, don't we need to compare 8 and its child 10? which is ultimately 20,16,10,15,8
@wb30riderdip80
@wb30riderdip80 2 жыл бұрын
yes
@jedodiah5684
@jedodiah5684 2 жыл бұрын
@@KarthikRamurg Negative on the comparison. The children of 16 is 15 and 10. The children of 8 is NULL and NULL. When comparing children to parent (i) the index is left (2i) and right (2i+1). In the video he compared index 3 with index 5. When actually index 3 can only be compared with either indexes 6 & 7. However, those nodes were deleted and replaced with previous maxes( index 6 of value 30) and (index 7 of value 50). The next deletion of 20 would render the tree to be 16, 15, 8, 10. Where indexes 5, 6, & 7 are holding previous max values of 20, 30, & 50.
@bharathjain2633
@bharathjain2633 4 жыл бұрын
#Respect.. 50 mins went so interesting like a movie :)
@MK185054
@MK185054 3 жыл бұрын
Abdul Bari sir proved that "Simplicity beats complexity".. I see where he would have struggled during his graduation, hence he is emphasizing there with a little stressing voice in the video to make you note on certain points. Myth resolver!!
@himanshutripathi5216
@himanshutripathi5216 3 жыл бұрын
In heapify at last he did two iteration. Two is the size of tree here. So if number of elements are n we have to do log(n) iteration (Depends on case). So, going through each node will take n time and heapify will take logn time. Therefore time complexity should be O(nlogn) for heapify. Isnt it????
@TheGerakas
@TheGerakas 5 жыл бұрын
The apple pilling in the grocery store with the heap lectures where the best example given so far, smart!
@TylerSoBored
@TylerSoBored 3 жыл бұрын
Your tutorials have demystified data structures for me. When I was in college taking these courses, it was overwhelming and confusing. But, the way that you break it down makes so much sense and it actually makes it enjoyable!
@GrowYourCareer
@GrowYourCareer 4 жыл бұрын
Just want to point out how much work goes into making videos like these - first he has learned and mastered the material better than most instructors I have ever met. That takes decades. Then material and examples must be prepared. Video has to be recorded and edited. If a video is one hour, easily it can take 4-5 times longer to make it. Thank you for these incredible videos. You dive in and cover the content in a way that makes it "click"!
@jindagi_ka_safar
@jindagi_ka_safar 3 жыл бұрын
Creating a Heap is inserting all the elements of a given array into an existing heap assuming the first element of the given array as the initial heap, where as Heapify is simply creating a CBT ( complete binary tree) with all the elements of the given array and then converting that CBT into a heap, by moving up from the last non-leaf node up to the root. Great explanation as ever.
@romaroy9313
@romaroy9313 5 жыл бұрын
U saved me sir from failing in this subject. Thanks a lot sir..
@siddhant7645
@siddhant7645 2 жыл бұрын
I rarely leave a comment on youtube but the quality of your teaching is so good that i had to leave a comment for you. Sir, the way that you explained heapsort and its intuition made me smile. The mark of an exceptional teacher in my eye is one who teaches in a way that makes a concept obvious to a student. Thank you so much sir! this was an incredible lecture
@mohammedarafatlone
@mohammedarafatlone 5 жыл бұрын
The 50 people who disliked are University teachers who are probably jealous 🤣🤠
@jugganuat6440
@jugganuat6440 4 жыл бұрын
Because their not getting paid
@celsiusfahrenheit1176
@celsiusfahrenheit1176 4 жыл бұрын
Arafat Khan lol yes
@jaigupta285
@jaigupta285 4 жыл бұрын
Which University?
@hannahm9259
@hannahm9259 4 жыл бұрын
😂😂😂😂👍
@vsaihruthikreddy7127
@vsaihruthikreddy7127 4 жыл бұрын
@@jaigupta285 whats app university ...and my proffesor is literally from there so i came here
@0x000dea7c
@0x000dea7c 2 жыл бұрын
That apple example was the key for me. After that, I felt like everything was put in place in my brain. I can't forget about Heaps now! Thank you Abdul. Much love from Uruguay.
@Madhavan2020
@Madhavan2020 5 жыл бұрын
Awesome explanations sir, I never felt confused at any single point in time in this complete lecture. Thanks a lot.
@celina6204
@celina6204 3 жыл бұрын
This is amazing. You have such a calm and slow way of teaching and it makes me very relaxed, but also knowledgeable. Thank you!
@edender47
@edender47 4 жыл бұрын
Abdul Bari sir , mycodeschool , saurabh shukla sir are legends for students of CS :) Will be thankful of u forever. A teacher's knowledge will be with us forever.
@ANAS-ex3ru
@ANAS-ex3ru 3 жыл бұрын
chilla chilla ke sab ko sceme bata de...
@edender47
@edender47 3 жыл бұрын
@@ANAS-ex3ru nahi bhai koi is scheeme me nahi jaega unko ytber wale bhaiya ki journey dekhne me jyada interest hai naa ki actual coding krne se.
@ashvinikumar3417
@ashvinikumar3417 29 күн бұрын
👍🏼
@sonalisrivastava3159
@sonalisrivastava3159 3 ай бұрын
i am not a computer science major but rather an electronics instrumentation major, who wants to work in IT sector, I've never done binary tree but have heard that its complex, I cannot believe this man explained it so smoothly that too in his secondary language English. I cannot thank him enough, this will help me in future definitely and ill be going into 2nd year now, Thank you Abdul sir.
@mehul21
@mehul21 5 жыл бұрын
The most amazing explanation of Heap I’ve ever seen. Made a difficult topic feel like a walk in a park. Thank you for posting this level of amazing contents free for all. (Purchased your DS&A course on Udemy now). Thank you.
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@bapynshngain
@bapynshngain 2 жыл бұрын
You are a hero sir! To every Compurter Science Students. Every single concept of Heap explained so properly and with great details! No other teachers could have gone to such lengths as you! I really wish you the best of health and best of everything!
@VineetK
@VineetK 5 жыл бұрын
One hour long lectures are very monotonous and hard to follow but this was not. Excellent content sir :)
@Maryam_Qureshi
@Maryam_Qureshi 2 жыл бұрын
He is giving the toughest concepts just like doing everyday conversation with a friend. My GOD! I am scoring an A tomorrow and I dedicate that to you. May Allah gives you all the success and fame which is inevitable for you! :)
@hyltoncarboo8303
@hyltoncarboo8303 5 жыл бұрын
This man just looks like he loves imparting KNOWLEDGE!
@melissarahman5408
@melissarahman5408 9 ай бұрын
You are an incredible teacher, Abdul Sir. You teach every topic in such a simple way. Thank you for making these videos. It is an honor learning from you.
@aishwaryadwani9365
@aishwaryadwani9365 4 жыл бұрын
Abdul Sir is alone a university for me . I have cracked 2 interviews on the basis of DS , and all its credit goes to sir. Heartly thankyou sir for god level videos/explainations.
@abdul_bari
@abdul_bari 4 жыл бұрын
Congrats !! Adwani
@depressoespressoo
@depressoespressoo 2 жыл бұрын
I was genuinely sitting in my algo class so lost and depressed thinking I am stupid for not understanding heaps, but you explained it so articulately and clearly, I can't believe it's that simple! Amazing work!
@braten9
@braten9 5 жыл бұрын
Yay! Heaps are my favorite. 😁 I am glad you are back on KZbin again sir!
@zellpeppers8181
@zellpeppers8181 Ай бұрын
i don't even need to read the textbook after watching your videos. that's how much you've been making topics clear to me. thankyou so much sir 👑
@tanmoydebnath5877
@tanmoydebnath5877 5 жыл бұрын
Sir, ur video just got an Ad from Game of Thrones and watched it full. My exam is tomorrow and u r the savior.
@naveennoel9496
@naveennoel9496 3 жыл бұрын
Sir if I ever meet you personally, I would give you a standing ovation
@Cosmocygno
@Cosmocygno 3 жыл бұрын
Such a talented and understandable teacher..To the point and and actually have such a great teaching technique..Million times of respect for you sir
@yoddha621
@yoddha621 3 жыл бұрын
Never thought that I will be able to understand Heap sort this easily . I literally smiled when he said that this is only heap sort .
@blossomwithcurls
@blossomwithcurls 4 жыл бұрын
Best teacher ever! I can't imagine how I struggled to understand heaps, but after landing here..man! I must say I grasped everything.
@jenishmodi4769
@jenishmodi4769 3 жыл бұрын
30:29 what a moment sir you are the bestest in teaching this deep concepts easily ,your flow of teaching concept is just remarkable,thank you sir for creating such a wonderful playlist.
@RaulVillanueva82
@RaulVillanueva82 5 жыл бұрын
Wow, what a way to explain. Definately mi favorite algorithms teacher. Greets from México
@adityabhandari6688
@adityabhandari6688 3 жыл бұрын
such a great explanation... nothing beats experience.. no animation or anything beats a traditional teaching style by an experienced personnel
@naazmahir7982
@naazmahir7982 3 жыл бұрын
I really feel the lack of exact words to express my gratitude towards you sir , every second of yr video is worth watching , its like you go inside the students mind , see their level of understanding & then teach it the way students can get the whole concept behind it , thank you so soo much Sir , you're great!!
@haridevanarsiah140
@haridevanarsiah140 2 жыл бұрын
I clapped my hands at the end of this video. Beautifully explained with great details. Hats off to you Sir.
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@santokhsingheng
@santokhsingheng 4 жыл бұрын
You have a natural talent when it comes to teaching!! Awesome explanation, one go through your video and one can never forget the concept. Thank you
@SaurabhSanuSharma
@SaurabhSanuSharma Жыл бұрын
Let’s appreciate the way as he taught Us DSA , in my clg i also watched his videos only, thank you so much sir for providing these easy way of explanation.❤🙏🏻
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
kzbin.info/www/bejne/b567dWtoYqiIe9U
@Sudarshansridhar
@Sudarshansridhar 5 жыл бұрын
i would have cleared my algorithms paper with A+ if i found you in 2002.
@shubhammishra8760
@shubhammishra8760 4 жыл бұрын
I appreciate ur desire for learning even after so long ....!!!
@jay-rathod-01
@jay-rathod-01 3 жыл бұрын
bro job karte karte kyu dekh raha hai, i thought concepts of dsa arent used when you join as a developer
@cannonbolt2595
@cannonbolt2595 3 жыл бұрын
@@jay-rathod-01 did he tell you that he got a job?
@daseremuidsa4104
@daseremuidsa4104 9 ай бұрын
I saw this video the night before an interview. Learnt what a was heap for the first time. I am lucky so I got heap question and I implemented for the first time in the interview. I owe this man the internship I got
@Lawton407
@Lawton407 2 жыл бұрын
I was gonna buy your course today, but it’s at $99. I will have to save a bit first, but I know it will be worth it because you’re the only person that can make me understand this stuff.
@sumithhh9379
@sumithhh9379 3 жыл бұрын
I had the phobia when I used to see DSA.Mr. Bari really explained in such a way, you never forget them. I have marked Mr. Bari's tutorials in Bookmarks and bought his DSA course for Udemy. You cannot solve advanced level programming problems but you get the intuition.
@mridulkhurana533
@mridulkhurana533 4 жыл бұрын
Mann, you are the best teacher I have ever come across. Kudos..!
@retpolanne
@retpolanne 4 ай бұрын
Wow, after days of studying heap and not understanding a think, I saw your explanation and could instantly come up with how to solve heap sort problems :) thank you so much!
@AmaraAnigbo
@AmaraAnigbo 5 жыл бұрын
You are amazing! You teach so clearly and make me see the gaps in my knowledge. Thank you, Professor Bari!
@tooniatoonia2830
@tooniatoonia2830 2 жыл бұрын
Was scared when I saw the long list of concepts to be covered but could not stop watching once I started. Thank you Prof. Bari!
@xshadow193
@xshadow193 5 жыл бұрын
Bless you, I got through my Data Structures class because of your amazing tutorials!
@sergeykas90
@sergeykas90 3 жыл бұрын
Wow Mr. Bari... Your first series about complexity were great, but here you clearly supercharged yourself, very very good content. Natural talent, thank you for sharing your knowledge and amount of time and effort you put in these Algorithm series.
@fezanbhatti1292
@fezanbhatti1292 2 жыл бұрын
Sir I purchased your course on Udemy with discounted price and soon I will start taking course lectures after finishing your KZbin playlist. Ma Sha Allah I started feeling confident in Algos after that. Jazak Allah Keep it up Sir. You are doing great work 👏 🙌 👍
@homi.mp3
@homi.mp3 2 жыл бұрын
Completely flabbergasted after watching this lecture; unbelievable explanation of the concept of HEAP. The world needs more teacher like Mr. Abdul Bari who can make ambiguous topics so easy to understand. Looking forward to take more of your courses.
@DharmveerSingh-ct1um
@DharmveerSingh-ct1um 4 жыл бұрын
One of my friends(Roommate) already bought your data algo course. I used to learn some topics form his course and then realized that this is completely wrong because you have worked so hard and i m learning from you without returning you something. After that i buy same course which my roommate have. And one last thing is that "YOU ARE AWESOME"
@goodboy2528
@goodboy2528 4 жыл бұрын
Which college are you from?
@theubiwhovian
@theubiwhovian 4 жыл бұрын
You are a literal God. I mean, I have seen way too many youtube lecturers here but you seem to have this gravity and simplicity which still remains unparalleled. Thank you for your efforts! Genuinely wish to meet you some day. :)
@abhiramdurgaraju5914
@abhiramdurgaraju5914 4 жыл бұрын
Started my masters in computer science this semester and it has been pretty stressful as I lack the fundamental knowledge of my classmates who did their bachelors in CS. This channel has literally saved me for the Algorithms final exam. Thank you Mr. Bari for all your hard work, your method of teaching is incredibly effective. I will definitely recommend this channel to other classmates in need.
@sumithhh9379
@sumithhh9379 4 жыл бұрын
After watching your video, for the first time I bought any online course. I bought your udemy course on data structure using C++.
@160_mesbahhasan4
@160_mesbahhasan4 4 жыл бұрын
Sir..We the Bangladeshi student's are very much grateful to you.Even teachers from our universitie's suggest your algo videos .But one thing to mention!! Please don't stop making videos on algorithms and data structures.Please include more and more advance algorithm in your playlist.I discovered myself and my friends viewing your videos even before the very last moment of exams.May Allah bless you..
@ahsansiraj7505
@ahsansiraj7505 4 ай бұрын
Sir You are rare gem on youtube may allah grant you jannah and bless you with his blessings . Jazak Allah hu Khaira❤
@ajaywadhwa3398
@ajaywadhwa3398 3 жыл бұрын
What a crystal clear explanations Sir !!! Words are less to justice your teaching talent . God Bless you sir .
@RockLee-un6xw
@RockLee-un6xw 2 жыл бұрын
Thank you, sir. I am from China, and have trouble in English. With subtitles, this is the first time that I feel algorithm is so easy to understand
@samiazaman5240
@samiazaman5240 4 жыл бұрын
Okay, haha, my favorite part HAS to be 43:40 to 43:44! Wonderful video overall~ But I think that the part between 29:50 - 29:56 is not correct. 10 (in 5th position) is not the child of 8 (at 3rd position) [(3*2 = 6, but that's outside the heap; so 8 actually is a leaf, on the right side of 20)]. (Also at this point, he hasn't yet fixed the 10 on the 2nd position which should really be 16; a minor slip)
@gaurangkeluskar2408
@gaurangkeluskar2408 3 жыл бұрын
Yes , I also noticed that !!
@nitishchoudhary201
@nitishchoudhary201 3 жыл бұрын
Yes, u r right. I searched the comments that any other also noticed or not. 😊 Thanks
@architpandey4506
@architpandey4506 3 жыл бұрын
thank god i found someone who noticed..i first thought i was wrong
@dakshchauhan6157
@dakshchauhan6157 3 жыл бұрын
@@nitishchoudhary201 sahi mai chaudhary bhai dimag khrab hogya tha....mujhe lga kuchh concept rehgya...fir se dekhni pdegi video....
@drishtdyumnshrivastava5313
@drishtdyumnshrivastava5313 3 жыл бұрын
the moment he explained that insertion and deletion ,,,its like logic came and wacked sense of why priority queue takes O(nlogn)time and all other sheap cocept became crystal clear......kudos sir...thanks for tht slap
@neha_coding5563
@neha_coding5563 2 жыл бұрын
Throughout my 1st sem of B.tech upto now(5th sem)...I already had a fear of the Sorting algorithms...but now...all of them looks so easy sir..Thanku so so sooo much sir...u made these topics so easy!!! Like seriously..I was literally so depressed that how will I cover this...coz I was unable to find any proper resource...and..I finally got ur lectures sir...Thanku again sir!
@leetcoder1159
@leetcoder1159 2 жыл бұрын
Do you want to be software enginner at Google?
@neha_coding5563
@neha_coding5563 2 жыл бұрын
@@leetcoder1159 yes
@neha_coding5563
@neha_coding5563 2 жыл бұрын
@@leetcoder1159 yes...but what does this pair up means?
@leetcoder1159
@leetcoder1159 2 жыл бұрын
@@neha_coding5563 I mean helping each other in problem solving
@neha_coding5563
@neha_coding5563 2 жыл бұрын
@@leetcoder1159 sure
@arshdeepkaur8842
@arshdeepkaur8842 2 жыл бұрын
LOVED IT. SO CRISP AND CLEAR. LOVED THE ENERGY, THE SPEED AND CONCISENESS!!!!!!
@pawansv6214
@pawansv6214 4 жыл бұрын
You have explained it so well sir...The way you taught was really great and it is easy to understand as well....Thank you so much sir.
@sushmareddy1370
@sushmareddy1370 4 жыл бұрын
24:40 Mind blowing. I always wondered why the last node is placed at the top after deletion.. now I got the answer.
@user-ogdbalsuzf6
@user-ogdbalsuzf6 Жыл бұрын
You are an amazing teacher! Every time I watch one of your videos, I get mind blown by how everything makes sense. Thanks so much, you are the reason I understand Algorithms
@jindagi_ka_safar
@jindagi_ka_safar 3 жыл бұрын
How do we prove that heapify is O(n)?
@h.mantri
@h.mantri 4 жыл бұрын
The best teacher ever. I have never been able to understand the definitions of Full and Complete Binary Trees this clearly.
@teetanrobotics5363
@teetanrobotics5363 5 жыл бұрын
You're an incredible professor with a lot of knowledge. It is a pleasure to take lectures from you.
@PawanKumar-jk1yy
@PawanKumar-jk1yy 6 ай бұрын
51 minutes of pure knowledge and valuable in formation ! We humans take granted of so many things if we get it for free or just like that very few can understand the value of this video . Thank you so much sir for sharing your knowledge and wisdom .
@osamasiddique9602
@osamasiddique9602 5 жыл бұрын
Tomorrow is my exam and i m learning it from my favourite teacher and the fun part is that my class teacher has also seen your videos to teach us. He has taken the same examples u taught here of all topics😂😂
@nishant1877
@nishant1877 4 жыл бұрын
The college seems fraud to me
@abhineelnandi9552
@abhineelnandi9552 3 жыл бұрын
@@nishant1877 😂😂😂😂😂
@falakchudasama9746
@falakchudasama9746 7 ай бұрын
I can literally watch your vdos for a day straight and pass my entire sem
@hrishikeshraskar580
@hrishikeshraskar580 3 жыл бұрын
I wonder how will it feel to touch life of so many students with such impacting work .
@AllergicToStupic
@AllergicToStupic 11 ай бұрын
As a PhD student in computer science, I use your tutorials to prepare for my PhD qualifier exam. None of my undergrad classes can be better than your videos!
@vishalRaj-mc4bd
@vishalRaj-mc4bd 5 жыл бұрын
Sir...You are "One And Only".. You're Great Sir!!!!☺
@kirtikhohal3313
@kirtikhohal3313 2 жыл бұрын
In array representation of binary tress, if index starts from 0:- node-i left child - 2*i+1 right child - 2*i+2 parent - ceiling(i/2)-1
@bhubanjitsahu9309
@bhubanjitsahu9309 5 жыл бұрын
Thankyou sir for coming back to KZbin 🔥 we badly missed you 💓💓💓
@jataman123
@jataman123 2 жыл бұрын
I really like your videos, because there is no bullshit, small talk, or trying to be funny. Just professionalism and clear explanations.
@rczhen2863
@rczhen2863 4 жыл бұрын
Amazing! Especially when heap sort comes from delete a node, I just want to say, oh my god!!!!!!
@ashishmh
@ashishmh 3 жыл бұрын
Amazing explanation. I knew all the concepts before but still watched the video at 1.5x to the end because the explanation is so intuitive and clear. It seems magical to me that the same contiguous allocation of memory can function as arrays and heaps both with wildly varying time complexities for the same functions. Algorithms and mathematics in general is beautiful :) Will be donating something to the Patreon link as well to show my support for making education accessible to everyone. Everyone should give this guy a coffee to show appreciation for his time and energy to make awesome content.
@irinagorbacheva7632
@irinagorbacheva7632 5 жыл бұрын
Brilliant lesson just in time! Now i can bravely do a lab on Algorithms and Data Structures about heaps and it not the first time your channel helps me in studies! Thank you a lot!
@anupreetkaur3696
@anupreetkaur3696 3 жыл бұрын
Why this person don’t have millions subscribers?? I never thought Data structure came be so simple
@kevinwirth2548
@kevinwirth2548 Жыл бұрын
Thank you so much. Such a good explanation. I think you are helping a lot of CS studens in this world keep up the good work. Greetings from germany
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
kzbin.info/www/bejne/b567dWtoYqiIe9U
@udzprd7593
@udzprd7593 Жыл бұрын
Mr. Abdul, i just want to appreciate your teachings. Thanks to you I passed data structures subject (I've never liked it). Keep up the good work! Greeting from Poland! ;)
@newsanalysis4831
@newsanalysis4831 Жыл бұрын
kzbin.info/www/bejne/b567dWtoYqiIe9U
@aadarshaacharya267
@aadarshaacharya267 5 жыл бұрын
Welcome back sir. please make more videos on Computer Graphics as you've promised to make video on Bresenham's Algorithm. :)
2.7.1  Two Way MergeSort - Iterative method
20:19
Abdul Bari
Рет қаралды 726 М.
10.1 AVL Tree - Insertion and Rotations
43:08
Abdul Bari
Рет қаралды 1,2 МЛН
OYUNCAK MİKROFON İLE TRAFİK LAMBASINI DEĞİŞTİRDİ 😱
00:17
Melih Taşçı
Рет қаралды 11 МЛН
Angry Sigma Dog 🤣🤣 Aayush #momson #memes #funny #comedy
00:16
ASquare Crew
Рет қаралды 51 МЛН
Girl, dig gently, or it will leak out soon.#funny #cute #comedy
00:17
Funny daughter's daily life
Рет қаралды 58 МЛН
Introduction to Heap Data Structure + Priority Queue + Heapsort Tutorial
1:11:07
What Is a Binary Heap?
8:45
Spanning Tree
Рет қаралды 188 М.
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
2.7.2.  Merge Sort Algorithm
24:07
Abdul Bari
Рет қаралды 1,7 МЛН
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,8 МЛН
10.2  B Trees and B+ Trees. How they are useful in Databases
39:41
Abdul Bari
Рет қаралды 1,2 МЛН
Heaps, heapsort, and priority queues - Inside code
19:01
Inside code
Рет қаралды 84 М.