Introduction to Binary Heaps (MaxHeaps)

แชร์
ฝัง
  • เผยแพร่เมื่อ 10 พ.ย. 2024

ความคิดเห็น • 313

  • @viktorzzxz
    @viktorzzxz 9 ปีที่แล้ว +171

    Best video I've seen so far for heaps.

    • @gqamile7617
      @gqamile7617 9 ปีที่แล้ว +1

      jah it the best ....
      thanks to him .

    • @johndubchak
      @johndubchak 6 ปีที่แล้ว +1

      Completely agree. Excellent explanation along with the visual.

    • @wyattliu3637
      @wyattliu3637 4 ปีที่แล้ว

      Best for binary heap, I hope he can do binomial or fibonacci heaps one day

  • @TaylorHuston
    @TaylorHuston 9 ปีที่แล้ว +20

    The single best, concise and easy to follow explanation of Binary Heaps. Looking forward to all of your videos.

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  9 ปีที่แล้ว +4

      ***** Thanks. I hope that once I have enough videos, the channel will become a more useful resource. I have upcoming topics posted in the comments of th-cam.com/video/qg1o90S6aCw/w-d-xo.html
      you can make requests there too, though turn around time is quite slow.

  • @Danny-sj6es
    @Danny-sj6es 5 ปีที่แล้ว +8

    Guy is a legend, making life for people so much easier and spreading useful information on top of that.

  • @dameck9570
    @dameck9570 ปีที่แล้ว

    I am simply amazed by your error-free and clear explanation of every single heapify-step!

  • @nirumani
    @nirumani 4 ปีที่แล้ว

    My God. What a simple visual representation. The best i have ever seen. Thanks a ton

  • @duydangdroid
    @duydangdroid 7 ปีที่แล้ว

    subscribed cuz this guy knows what he's talking about and can explain it. everyone else was a waste of time and bandwidth

  • @sebi_alo
    @sebi_alo 6 ปีที่แล้ว

    I'm italian university student, whatching this video I've understood all that I need...really fantastic, clear and concise. The rappresentation too. Very helpful, thank you.

  • @johnk1086
    @johnk1086 6 ปีที่แล้ว

    Words can't even describe how clear your explanation is. Thank you.

  • @simo5465
    @simo5465 8 ปีที่แล้ว +1

    I didin't understood nothing from my book, but with your videos and your exemples, things are more easy. Thank you :) this video is definitivelly usefull...

  • @hemaladani4510
    @hemaladani4510 7 ปีที่แล้ว +2

    Excellent explanation. Best part is they show it with array so easy to visualize and match with reality. It was hard to imagine how it would move in the array otherwise.

  • @SuperAstrax111
    @SuperAstrax111 ปีที่แล้ว

    I haven't ever seen the most simple and explained video before.
    Thank you sir

  • @MotorMercMVU
    @MotorMercMVU 8 ปีที่แล้ว +102

    Fantastic explanation, easy to follow, great presentation! Thanks! Hope the colonoscopy went well... ;)

  • @VBedU
    @VBedU 9 ปีที่แล้ว +3

    This might be the best explanatory video I've seen on data structures -- well done!

  • @MorisanAV
    @MorisanAV 8 ปีที่แล้ว +1

    Great explanation, and awesome attitude! You truly live up to your channel's name. Thanks!

  • @scemat
    @scemat 3 ปีที่แล้ว +1

    You are amazing. I am preparing for a data scientist interview and while I have coded quite a bit as a physicist, I don't have any formal CS education, and your videos are helping me a lot. You deserve way more views, you are the StatQuest of CS! :)

  • @evgeniusEmelin
    @evgeniusEmelin 3 ปีที่แล้ว

    Thanks for that. Much easier to understand when looking at numbers rather than letters

  • @bsce100
    @bsce100 6 ปีที่แล้ว

    Dude, you are the man! I was confused on how the heap worked, but you've cleared it up for me. I really appreciate it!

  • @KristopherGates
    @KristopherGates 9 ปีที่แล้ว

    Jeeze, is it just me, or does this Taylor guy have an attitude?
    Thank you for making otherwise dry subject matter simultaneously enjoyable and informative. You're teaching important material in just about the most approachable way that I've yet seen, and it's a great improvement over your original series (which was already quality, now quality++). Here's hoping this catches on.

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  9 ปีที่แล้ว +1

      Kristopher Gates Thanks. Within the year, I hope to have a "critical mass" of material on the channel to make it a good place to check for standard algorithms and data structures material. It will take some time though, the videos are embarrassingly time consuming.

    • @KristopherGates
      @KristopherGates 9 ปีที่แล้ว

      Algorithms with Attitude It shows! Production values help -- those little touches can be so important in the long run. I see these are a little over a month in on their run -- here's hoping they gain the traction they deserve. By the Power of Asgard, go critical!

  • @michealhuver3043
    @michealhuver3043 4 ปีที่แล้ว +2

    OMG, This is the best video explanation i have every seen. I have been struggling with understanding heaps and just from your video, i wrote the entire algorithm and it works perfectly. Keep it up man. Hopefully you have other videos on other data structures. Coding is fun with your work!!

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  4 ปีที่แล้ว +1

      Thanks. The general goal isn't to show how it is coded, but instead to provide enough understanding that coding it on your own is okay.

  • @demdimi9316
    @demdimi9316 2 ปีที่แล้ว +1

    Glorious bald spot and godlike explanation of the heap.

  • @brucelong2408
    @brucelong2408 9 ปีที่แล้ว +1

    Wow, blew my mind. So easy to follow while contains so many contents!

  • @Deltoidz
    @Deltoidz 8 ปีที่แล้ว +1

    Wow this was really helpful. Learning from a video is really alot more efficient than reading from texts and trying to make sense of the static words and numbers. Thanks!

  • @dandymcgee
    @dandymcgee 6 ปีที่แล้ว

    This guy is hilarious and informative. Best heap video on TH-cam.

  • @instrumentsyetstranger4663
    @instrumentsyetstranger4663 4 ปีที่แล้ว

    A nice, clear explanation in a short amount of time. Exactly what I needed!

  • @What2WriteHere
    @What2WriteHere 9 ปีที่แล้ว

    THANK YOU SO MUCH. I haven't understood heaps all semester and this completely cleared it up!!

  • @andrewlambert5448
    @andrewlambert5448 8 ปีที่แล้ว +1

    Very helpful! Great explanation. Much easier to understand than textbook reading.

  • @ziliestarrive
    @ziliestarrive 5 ปีที่แล้ว +1

    Thank you, clear, concise, and colonoscopic. Wonderful.

  • @MP-vy2mi
    @MP-vy2mi 9 ปีที่แล้ว +120

    04:49

    • @saurabhdeochake5598
      @saurabhdeochake5598 8 ปีที่แล้ว +26

      +Maxime Perusse I was concentrating on the video and this freaked me out for a second. lol

    • @Amonfobious
      @Amonfobious 7 ปีที่แล้ว +14

      i shat myself lmao

    • @beamish123
      @beamish123 6 ปีที่แล้ว +4

      scared the shit out of me man

    • @berni2905
      @berni2905 5 ปีที่แล้ว +16

      @@saurabhdeochake5598 Didn't expect jumpscares in a data structure video

    • @vishallondhe7298
      @vishallondhe7298 5 ปีที่แล้ว

      thanks for the heads up.

  • @louie7847
    @louie7847 9 ปีที่แล้ว +3

    What a great video! Straight to the point, perfect for those who want's to learn the overview of it. Please continue what you are doing :)

  • @KarlssonF
    @KarlssonF 4 ปีที่แล้ว

    i was so sleepy but 4:52 woke me right up, thanks man

  • @just-Banks
    @just-Banks 9 ปีที่แล้ว +1

    O god, I actually enjoyed that!
    And there's even a table of contents... Perfect.

  • @ZhengCheng
    @ZhengCheng 8 ปีที่แล้ว +1

    make more video like this please!
    very clear & fun.
    there are too many boring book and video about algorithm&data structure out there.

  • @NippyWolf
    @NippyWolf 8 ปีที่แล้ว +2

    Such a great presentation.Absolutley liked the Asgrad part. Clear as crystal and very informative.You helped me very much and I will continue following you and learning more from your videos. Thank You!!!

  • @FLYAEROBOY
    @FLYAEROBOY 6 ปีที่แล้ว

    Good Explanation & Animation! Saw both your videos on this topic, prefer this one!
    Thanks man

  • @emzx111
    @emzx111 9 ปีที่แล้ว +1

    That was so entertaining yet informative and easy to follow! Can feel your passion for this. Keep it up.

  • @shivrajbhatti1074
    @shivrajbhatti1074 5 ปีที่แล้ว

    !!! IM SO HERE FOR THIS ENERGY !!!

  • @hangchen6131
    @hangchen6131 7 ปีที่แล้ว

    I am drinking coffee while watching your tutorial and your "BANG!!!" made me spit my coffee all over my laptop.
    Anyway, great tutorial on heap!

  • @corporalwaffles
    @corporalwaffles 8 ปีที่แล้ว +13

    4:50 is hilarious! Thanks for uploading :)

  • @AnthonyJ101-d8q
    @AnthonyJ101-d8q 7 ปีที่แล้ว +1

    You are hilarious, your explanations are great which makes the learning experience enjoyable - thank you!

  • @VigneshMurugesanMe
    @VigneshMurugesanMe 9 ปีที่แล้ว

    Great explanation. Thank you.
    Just note, in actual coding, the indices generally start from 0, so:
    for a node i, left-child: 2i+1, right-child:2i+2 and parent: floor((i-1)/2)

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  9 ปีที่แล้ว +1

      Vignesh Murugesan I gave the "index from 1" formulae first because they are slightly simpler. Next I gave them for indexing starting at 0. While most languages now do index from 0, some (generally older ones) do index from 1.

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  9 ปีที่แล้ว

      Vignesh Murugesan In other words, some of us are so old that "0" wasn't even invented when we started programming. Old fogeys and whipper snappers alike are welcome.

  • @caseyli5580
    @caseyli5580 6 ปีที่แล้ว

    This was so helpful, thank you. Pored over lecture notes and the textbook, had no idea what was going on. Then watched this video and understood everything in 10 minutes. Why am I even paying tuition -_-

  • @omkars764
    @omkars764 8 ปีที่แล้ว +3

    Great energy and very informative. Much appreciate

  • @vjar1000
    @vjar1000 9 ปีที่แล้ว +7

    This is cool. Love the attitude and the great explanation and 1:40
    Thanks!

  • @vikhramthirupathi1497
    @vikhramthirupathi1497 5 ปีที่แล้ว +1

    what a great teacher

  • @BerkeBoz
    @BerkeBoz 8 ปีที่แล้ว +1

    Ur a life savior man

  • @govindrai93
    @govindrai93 5 ปีที่แล้ว

    you, sir, are a gem.

  • @IFrameRodger
    @IFrameRodger 9 ปีที่แล้ว +1

    Great vid, liking the visuals and simple explanation

  • @joannahan666
    @joannahan666 6 ปีที่แล้ว

    Thank you so much for your explanation, it is so clear with your dynamic demonstration!

  • @suryaklsv
    @suryaklsv 9 ปีที่แล้ว +6

    Very good channel for revising algorithms and understanding basic concepts .. Loved every bit of your videos !
    Dont ever stop making those cool animations :D

  • @AleksandarAndreev
    @AleksandarAndreev 8 ปีที่แล้ว +1

    best video on heaps

  • @hurbig
    @hurbig 5 ปีที่แล้ว

    It's always good when the person explaining the stuff is a bit weird because that makes me wanna keep watching to see what the next weird thing is going to be

  • @等瘦了
    @等瘦了 9 ปีที่แล้ว +1

    Passionate and excellent explanations!

  • @jaheduddin1409
    @jaheduddin1409 8 ปีที่แล้ว +1

    Many thanks for this video! Fantastically executed!

  • @MrSrilesnar
    @MrSrilesnar 9 ปีที่แล้ว +1

    Great video and effort in explaining binary heaps.

  • @kevint6878
    @kevint6878 9 ปีที่แล้ว

    So easy to follow along and enjoyable to watch. Thank you!

  • @polyroguegames5820
    @polyroguegames5820 6 ปีที่แล้ว

    Thank you very much, it was a really engaging explanation of a weird topic I didn't quite understand before.

  • @elgary9074
    @elgary9074 3 ปีที่แล้ว

    The best explanation ever!!!

  • @daianabilbao4402
    @daianabilbao4402 6 ปีที่แล้ว

    Awesome!!! Love the illustrations.

  • @abubakerkhan1299
    @abubakerkhan1299 6 ปีที่แล้ว

    Thanks bro it helped me alot ..........
    LOVE FROM INDIA ..............

  • @sachinnambiarnalavattanon2894
    @sachinnambiarnalavattanon2894 9 ปีที่แล้ว +1

    Excellent tutorial. Loved the graphics.

  • @tahaozdemir7565
    @tahaozdemir7565 4 ปีที่แล้ว

    best one so far, thank you very much

  • @sermilion_audio
    @sermilion_audio 7 ปีที่แล้ว

    I am at 1:19. Instant subscribe because of the way you deliver)

  • @mferreira1231
    @mferreira1231 7 ปีที่แล้ว +1

    Best explanation ever. TY dude.

  • @nickross4059
    @nickross4059 6 ปีที่แล้ว +2

    This is amazing! Thank you very much for a refresher!
    "BAAAAAAM!!!"

  • @vladimirool
    @vladimirool 9 ปีที่แล้ว +1

    Congratulations on your videos, they are very helpful!

  • @bhaveshchari6180
    @bhaveshchari6180 4 ปีที่แล้ว

    the best explaination ever

  • @TheNinjaDwarfBiker
    @TheNinjaDwarfBiker 5 ปีที่แล้ว

    Excellent video! You should be proud!

  • @MrPhantomby
    @MrPhantomby 9 ปีที่แล้ว +1

    Thanks, this video saved me! Thought I was never going to get it.

  • @artemkarnaukh
    @artemkarnaukh 6 ปีที่แล้ว

    Great job! Excellent explanation

  • @chocodil2
    @chocodil2 6 ปีที่แล้ว

    Amazing animations and explanations

  • @SaileshKumarKS
    @SaileshKumarKS 8 ปีที่แล้ว +1

    Best explanation!!! Thank you!!!

  • @saurabhk.1951
    @saurabhk.1951 6 ปีที่แล้ว

    Best way of explanation dude and at 04:50 it was just awesome

  • @chiraglosalka6893
    @chiraglosalka6893 8 ปีที่แล้ว +1

    perfect way of explanation.... thanx vry helpful

  • @prasant73
    @prasant73 7 ปีที่แล้ว +1

    That was good, I liked the way you presented this

  • @NilanshuSharma1
    @NilanshuSharma1 6 ปีที่แล้ว

    Thanks so much! Really appreciate your style of explaining things!

  • @pfever
    @pfever 5 ปีที่แล้ว +20

    "I'm late for my colonoscopy" haha

  • @omarkhan5223
    @omarkhan5223 2 ปีที่แล้ว

    Thank you nerdy Logan Paul! I really appreciate your help!

  • @premtask5764
    @premtask5764 7 ปีที่แล้ว

    Perfect explanation. Thanks!!!

  • @allenu
    @allenu 9 ปีที่แล้ว +5

    Great explanation. It's like Sesame Street for comp sci.

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  8 ปีที่แล้ว +8

      +allenu After many months, I have finally updated my banner to reflect your comment.

  • @ramonabadeano1
    @ramonabadeano1 8 ปีที่แล้ว +1

    :))) That's actually a really awesome presentation. Maybe because it's not boring at all :) Good job, thanks a lot.

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  8 ปีที่แล้ว

      Thanks. In real life, I am incredibly boring, so it takes enormous effort and video editing to fake a personality on the videos.

    • @ramonabadeano1
      @ramonabadeano1 8 ปีที่แล้ว

      I seriously doubt that, but let's just say for the sake of good videos that you are doing a great job at 'faking' :)

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  8 ปีที่แล้ว

      It's mostly lighting, make-up, and special effects. In real life, I look like Dobby.
      Actually, I'm pretty sure these would be the most popular algorithms videos out there if I looked like Dobby. They would be awesome.

    • @ramonabadeano1
      @ramonabadeano1 8 ปีที่แล้ว +1

      I just can't help it.. memecrunch.com/meme/6IP45/master-has-given-dobby-the-last-final-exam/image.png?w=547&c=1 :))))))

    • @ramonabadeano1
      @ramonabadeano1 8 ปีที่แล้ว

      If you're putting so much effort into the video creation maybe you have an artistic side under the programmer... you might wanna try acting as a hobby. :)

  • @joseeliasgarzavazquez1215
    @joseeliasgarzavazquez1215 5 ปีที่แล้ว

    I'm glad this was the first video I clicked

  • @steffensande1696
    @steffensande1696 9 ปีที่แล้ว +2

    Thank you, this helped alot for my algorithm class!

  • @divash_krishna
    @divash_krishna 8 ปีที่แล้ว

    Great stuff sir.. you are crazy and things happen when someone is
    being crazyyyyyy

  • @douggale5962
    @douggale5962 3 ปีที่แล้ว

    Finding the max value is so fast, it even completed quickly in this video. That's fast.

  • @NB19273
    @NB19273 8 ปีที่แล้ว +1

    thanks for the video, very clear and concise explanations, very helpful indeed!

    • @AlgorithmswithAttitude
      @AlgorithmswithAttitude  8 ปีที่แล้ว

      +knightoflegends Thanks, I am trying. Let classmates, especially those just starting, know about beginning material like the lists playlist, which definitely gets lost in the many videos out there.

  • @runfunmc64
    @runfunmc64 5 ปีที่แล้ว

    Great explanation, super helpful!!!

  • @prateek99999
    @prateek99999 8 ปีที่แล้ว +1

    best presentation man

  • @nom__sain2239
    @nom__sain2239 3 ปีที่แล้ว

    Fantastic explanation

  • @PranitKothari
    @PranitKothari 8 ปีที่แล้ว

    Great attitude sir. Nice video.

  • @FawziBreidi
    @FawziBreidi 8 ปีที่แล้ว +1

    amazing effort on your videos!

  • @jerryzhou2051
    @jerryzhou2051 8 ปีที่แล้ว +1

    Thank you for making the video. It's very helpful.

  • @hamedokhaled6672
    @hamedokhaled6672 9 ปีที่แล้ว +1

    very very great explanation , awesome.

  • @rameshemv
    @rameshemv 8 ปีที่แล้ว

    Fantastic visualization of the heap and its operations.
    Hope the colonoscopy got the 'HIP' Sorted out ;-)

  • @shubhamsharma549
    @shubhamsharma549 5 ปีที่แล้ว

    A great piece of smartness.:)

  • @herbertkurz2332
    @herbertkurz2332 8 ปีที่แล้ว +1

    Thank you for u great video. Made learning for my algorithm and data structure test a real pleasure.

  • @MaeLeong
    @MaeLeong 7 ปีที่แล้ว

    Dave, I wish I had found this channel back then when I took the Data Structures course. I could have gotten an A+ instead of an A if I watched this channel back then. I'm going to watch all your videos for reviewing the concepts... wish to be one of your real students.

  • @nikhilbalwani5556
    @nikhilbalwani5556 7 ปีที่แล้ว +1

    Captivating, mesmerizing! I think I'm lacking adjectives to describe the video

  • @hunterfigueroa9858
    @hunterfigueroa9858 9 ปีที่แล้ว +1

    Fantastic video keep it up!

  • @alfa_q
    @alfa_q 6 ปีที่แล้ว

    This is perfect. Explained in simple English in an entertaining and intuitive way that didn't make me want to kill myself.

  • @julissacotillo
    @julissacotillo 8 ปีที่แล้ว +2

    this is really great, awesome job!