2-3: Skip List

Поделиться
HTML-код
  • Опубликовано: 8 янв 2025

Комментарии • 63

  • @MH-mu7vb
    @MH-mu7vb 4 года назад +57

    This is the best video about the skip list ever. Thanks.

  • @pashamohd5776
    @pashamohd5776 2 года назад +10

    Don't skip this skip list explanation..... wonderful teaching.... crystal cleared

  • @silencemod8808
    @silencemod8808 3 года назад +4

    Thanks from Russia, i study a book by Stroustrup and in 18 chapter have task with Skip List. Your video very helpful

  • @u9vata
    @u9vata Год назад +1

    Simplest explanation and I also see it being pointing out the relevant cases and I feel I can implement this. Also feel what deletion should look like.
    I saw other videos that either make the topic "badly explained" and seem hard while this seem extreme easy to implement - or also found videos lacking in delving deep-enough for implementation. Good work!
    PS.: I actually invented two new data structures while watching your video. Both are theoretically - and likely practically - faster than this and also keeps a sorted set data structure. They have more cache locality and one of them has clearly O(1) operations for insert/search/delete (basic operation count like 25-32 when implemented well).

  • @vinitsunita
    @vinitsunita 10 месяцев назад +1

    Best Explanation of skiplist

  • @enzaki7603
    @enzaki7603 Год назад +2

    Aaj mera paper hai 2 baje air skip list 100 % aane vali hai... Dhanyawad Sir for uploading video 🥺 !!!

  • @benzeltser9851
    @benzeltser9851 3 года назад

    This is not the best, this is the Greatest

  • @konstantinrebrov675
    @konstantinrebrov675 Год назад +1

    Nihao for the algorithms lecture, Mr. Wang.

  • @turkialbakr1613
    @turkialbakr1613 3 года назад

    Thank you very much Mr. Wang, you have made it clear to me, really a very well prepared video

  • @MVaralakshmi-f9d
    @MVaralakshmi-f9d 3 месяца назад

    Excellent and outstanding.... Thank you so much. Please add Time complexities for all operations

  • @qili9487
    @qili9487 3 года назад +2

    Great and very clear lecture! Thanks a lot

  • @supersonics9196
    @supersonics9196 9 месяцев назад

    please explain deletion when you have time, especially on how to memorize the pointers along the search path

  • @kennethjohnras8685
    @kennethjohnras8685 2 года назад

    Best video on this topic! Thank you sir

  • @supersonics9196
    @supersonics9196 9 месяцев назад

    very clear explanation, professor

  • @ajaykumaranbazhagan1851
    @ajaykumaranbazhagan1851 4 года назад

    Great video. Covered different use cases.

  • @markkaravan4245
    @markkaravan4245 4 года назад

    Very clear! Well done Shusen

  • @creativepravesh205
    @creativepravesh205 3 года назад

    Absolutely incredible nice one about skip lists

  • @Renki90
    @Renki90 3 года назад +1

    Nice Video and with a speed of 2 actually normal speed :D

  • @MrExamer
    @MrExamer 2 года назад

    nice explanation, really easy to understand

  • @abhinavsharma-gy9mi
    @abhinavsharma-gy9mi 3 года назад

    Beautifully explained sir

  • @billmo6824
    @billmo6824 3 года назад

    an awesome video to explain skip list!

  • @MasterGamerPaul2000
    @MasterGamerPaul2000 3 года назад +16

    DI gang incoming

  • @eugenetsiukhlov7127
    @eugenetsiukhlov7127 8 месяцев назад

    Absolutely gorgeous! Thank you so much!

  • @flyingcheburek2320
    @flyingcheburek2320 2 месяца назад

    Great explanation 👏

  • @anirvirnnmishra
    @anirvirnnmishra 3 года назад +2

    That was a good explanation 😍

  • @sobevj
    @sobevj 3 года назад

    if we perform lots of insertion, is it's ok to rebuild the skip list

  • @NRI_NOMAD
    @NRI_NOMAD 3 года назад

    Beautiful! Thanks for your effort!

  • @victornoagbodji
    @victornoagbodji 3 года назад +1

    😊 😊 🙏
    thank you so much for sharing this video!

  • @oneness-divinebeings1115
    @oneness-divinebeings1115 Год назад

    Super explanation.. Thank you

  • @Singlton
    @Singlton Год назад

    but how to calculate the address of a node?>

  • @matiassandacz9145
    @matiassandacz9145 2 года назад

    Hey, awesome video! What software did you use to do this animations?

  • @ibo3099
    @ibo3099 4 года назад +2

    Great video if you watch with 2x speed

  • @Mas1o8
    @Mas1o8 3 года назад

    Nice video , very informative

  • @jungervin8765
    @jungervin8765 3 года назад

    Amazing video!

  • @francesco884
    @francesco884 4 года назад

    Thank you for this video.

  • @mercergong7366
    @mercergong7366 2 года назад

    Really helpful video

  • @abd5184
    @abd5184 Год назад

    Great animation

  • @MGtvMusic
    @MGtvMusic 2 года назад

    Great video

  • @straightlinemathematician2336
    @straightlinemathematician2336 3 года назад

    Great job

  • @deborahfranza2925
    @deborahfranza2925 2 года назад

    Good video. Thanks!

  • @SandaruwanFonseka
    @SandaruwanFonseka Год назад

    Excellent !

  • @Arthur12137
    @Arthur12137 3 года назад +1

    What if the coin always comes up heads ? XD

  • @vgreddysaragada
    @vgreddysaragada Год назад

    very nice ..Thank you

  • @thiagosdev
    @thiagosdev Год назад

    flip a coin. It happens to be the tail

  • @amirjutt0
    @amirjutt0 Год назад

    well explained

  • @thinBillyBoy
    @thinBillyBoy 4 года назад

    Thank you so much!

  • @owenmajor1314
    @owenmajor1314 3 года назад +3

    ahh yes Data Structures... quite possibly one of the most difficult papers you could take at university

  • @DiegoSanchez-yx2os
    @DiegoSanchez-yx2os 2 года назад

    Thank you!

  • @shashanksharma1498
    @shashanksharma1498 2 года назад

    Super good

  • @lucassu9099
    @lucassu9099 Год назад

    大佬加入小红书就不更新了😭

  • @yicai7
    @yicai7 3 года назад

    Thx bro!!!

  • @Ritik-2309
    @Ritik-2309 4 года назад

    legend

  • @nevrthls9903
    @nevrthls9903 3 года назад

    amazing

  • @annetran1458
    @annetran1458 3 года назад

    exellent

  • @ShashankRustagiCSE
    @ShashankRustagiCSE 2 года назад

    Gold

  • @cob933
    @cob933 3 года назад

    OP

  • @zoraamethyst2147
    @zoraamethyst2147 3 года назад

    gg

  • @rhinoara7119
    @rhinoara7119 3 года назад

    Flip a coin...