2-3: Skip List

  Рет қаралды 68,976

Shusen Wang

Shusen Wang

Күн бұрын

Пікірлер: 63
@MH-mu7vb
@MH-mu7vb 4 жыл бұрын
This is the best video about the skip list ever. Thanks.
@pashamohd5776
@pashamohd5776 2 жыл бұрын
Don't skip this skip list explanation..... wonderful teaching.... crystal cleared
@silencemod8808
@silencemod8808 3 жыл бұрын
Thanks from Russia, i study a book by Stroustrup and in 18 chapter have task with Skip List. Your video very helpful
@u9vata
@u9vata Жыл бұрын
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).
@enzaki7603
@enzaki7603 Жыл бұрын
Aaj mera paper hai 2 baje air skip list 100 % aane vali hai... Dhanyawad Sir for uploading video 🥺 !!!
@konstantinrebrov675
@konstantinrebrov675 Жыл бұрын
Nihao for the algorithms lecture, Mr. Wang.
@fridericusrex9812
@fridericusrex9812 10 ай бұрын
Wtf? "Nihao" doesn't mean what you think it does.
@fridericusrex9812
@fridericusrex9812 10 ай бұрын
Racist pig
@vinitsunita
@vinitsunita 10 ай бұрын
Best Explanation of skiplist
@MVaralakshmi-f9d
@MVaralakshmi-f9d 3 ай бұрын
Excellent and outstanding.... Thank you so much. Please add Time complexities for all operations
@benzeltser9851
@benzeltser9851 3 жыл бұрын
This is not the best, this is the Greatest
@MasterGamerPaul2000
@MasterGamerPaul2000 3 жыл бұрын
DI gang incoming
@PaulSmith-gi5bf
@PaulSmith-gi5bf 3 жыл бұрын
A man of culture
@supersonics9196
@supersonics9196 9 ай бұрын
please explain deletion when you have time, especially on how to memorize the pointers along the search path
@turkialbakr1613
@turkialbakr1613 3 жыл бұрын
Thank you very much Mr. Wang, you have made it clear to me, really a very well prepared video
@qili9487
@qili9487 3 жыл бұрын
Great and very clear lecture! Thanks a lot
@supersonics9196
@supersonics9196 9 ай бұрын
very clear explanation, professor
@kennethjohnras8685
@kennethjohnras8685 2 жыл бұрын
Best video on this topic! Thank you sir
@Renki90
@Renki90 3 жыл бұрын
Nice Video and with a speed of 2 actually normal speed :D
@Singlton
@Singlton Жыл бұрын
but how to calculate the address of a node?>
@sobevj
@sobevj 3 жыл бұрын
if we perform lots of insertion, is it's ok to rebuild the skip list
@flyingcheburek2320
@flyingcheburek2320 2 ай бұрын
Great explanation 👏
@ajaykumaranbazhagan1851
@ajaykumaranbazhagan1851 4 жыл бұрын
Great video. Covered different use cases.
@markkaravan4245
@markkaravan4245 3 жыл бұрын
Very clear! Well done Shusen
@MrExamer
@MrExamer 2 жыл бұрын
nice explanation, really easy to understand
@creativepravesh205
@creativepravesh205 3 жыл бұрын
Absolutely incredible nice one about skip lists
@abhinavsharma-gy9mi
@abhinavsharma-gy9mi 3 жыл бұрын
Beautifully explained sir
@matiassandacz9145
@matiassandacz9145 2 жыл бұрын
Hey, awesome video! What software did you use to do this animations?
@eugenetsiukhlov7127
@eugenetsiukhlov7127 8 ай бұрын
Absolutely gorgeous! Thank you so much!
@anirvirnnmishra
@anirvirnnmishra 3 жыл бұрын
That was a good explanation 😍
@neliswamajeu780
@neliswamajeu780 3 жыл бұрын
Definitely
@billmo6824
@billmo6824 3 жыл бұрын
an awesome video to explain skip list!
@ibo3099
@ibo3099 4 жыл бұрын
Great video if you watch with 2x speed
@victornoagbodji
@victornoagbodji 3 жыл бұрын
😊 😊 🙏 thank you so much for sharing this video!
@oneness-divinebeings1115
@oneness-divinebeings1115 Жыл бұрын
Super explanation.. Thank you
@NRI_NOMAD
@NRI_NOMAD 3 жыл бұрын
Beautiful! Thanks for your effort!
@abd5184
@abd5184 Жыл бұрын
Great animation
@Mas1o8
@Mas1o8 3 жыл бұрын
Nice video , very informative
@jungervin8765
@jungervin8765 3 жыл бұрын
Amazing video!
@francesco884
@francesco884 4 жыл бұрын
Thank you for this video.
@owenmajor1314
@owenmajor1314 3 жыл бұрын
ahh yes Data Structures... quite possibly one of the most difficult papers you could take at university
@mercergong7366
@mercergong7366 2 жыл бұрын
Really helpful video
@Arthur12137
@Arthur12137 2 жыл бұрын
What if the coin always comes up heads ? XD
@charlottefx7163
@charlottefx7163 Жыл бұрын
😂😂😂
@SandaruwanFonseka
@SandaruwanFonseka Жыл бұрын
Excellent !
@straightlinemathematician2336
@straightlinemathematician2336 3 жыл бұрын
Great job
@MGtvMusic
@MGtvMusic 2 жыл бұрын
Great video
@deborahfranza2925
@deborahfranza2925 2 жыл бұрын
Good video. Thanks!
@amirjutt0
@amirjutt0 Жыл бұрын
well explained
@vgreddysaragada
@vgreddysaragada Жыл бұрын
very nice ..Thank you
@DiegoSanchez-yx2os
@DiegoSanchez-yx2os 2 жыл бұрын
Thank you!
@thinBillyBoy
@thinBillyBoy 4 жыл бұрын
Thank you so much!
@thiagosdev
@thiagosdev Жыл бұрын
flip a coin. It happens to be the tail
@shashanksharma1498
@shashanksharma1498 Жыл бұрын
Super good
@nevrthls9903
@nevrthls9903 3 жыл бұрын
amazing
@Ritik-2309
@Ritik-2309 4 жыл бұрын
legend
@yicai7
@yicai7 3 жыл бұрын
Thx bro!!!
@lucassu9099
@lucassu9099 Жыл бұрын
大佬加入小红书就不更新了😭
@ShashankRustagiCSE
@ShashankRustagiCSE 2 жыл бұрын
Gold
@annetran1458
@annetran1458 3 жыл бұрын
exellent
@cob933
@cob933 3 жыл бұрын
OP
@zoraamethyst2147
@zoraamethyst2147 3 жыл бұрын
gg
@rhinoara7119
@rhinoara7119 3 жыл бұрын
Flip a coin...
Skip Lists
15:36
Algorithms Lab
Рет қаралды 44 М.
3-1: Insertion Sort
17:39
Shusen Wang
Рет қаралды 958
БАБУШКА ШАРИТ #shorts
0:16
Паша Осадчий
Рет қаралды 4,1 МЛН
Every team from the Bracket Buster! Who ya got? 😏
0:53
FailArmy Shorts
Рет қаралды 13 МЛН
OCCUPIED #shortssprintbrasil
0:37
Natan por Aí
Рет қаралды 131 МЛН
7. Randomization: Skip Lists
1:20:56
MIT OpenCourseWare
Рет қаралды 89 М.
Top 7 Algorithms for Coding Interviews Explained SIMPLY
21:22
Codebagel
Рет қаралды 461 М.
Transformer Model (1/2): Attention Layers
32:59
Shusen Wang
Рет қаралды 28 М.
Inserting and Removing from a Skip List
7:08
Adam Gaweda
Рет қаралды 38 М.
Every Sorting Algorithm Explained in 120 minutes (full series)
1:57:33
Kuvina Saydaki
Рет қаралды 77 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 535 М.
Hash Tables and Hash Functions
13:56
Computer Science Lessons
Рет қаралды 1,6 МЛН
10.2  B Trees and B+ Trees. How they are useful in Databases
39:41
Abdul Bari
Рет қаралды 1,2 МЛН
пранк: псих сбежал из дурдома
0:53
Анна Зинкина
Рет қаралды 1,7 МЛН
Черная Magic Mouse
0:53
Romancev768
Рет қаралды 807 М.
Halloween is coming
0:12
Younes Zarou
Рет қаралды 3,4 МЛН
Лайфхак: Легально делать деньги
0:43
БОЛЬШЕ ВИДОСОВ С ИНСТЕ: PONYATOWSKIY
0:42
НУСТАС И ПОЛЯ
Рет қаралды 1,9 МЛН