2-3: Skip List

Skip list a data structure that performs search, insertion, and deletion in log(n) time. Skip list is built upon a linked list. The height of nodes grows randomly.

Data structure basics:

[MH-muvb]

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

[pashamohd]

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

[silencemod]

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

[enzaki]

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

[konstantinrebrov]

Nihao for the algorithms lecture, Mr. Wang.

[uvata]

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).

[benzeltser]

This is not the best, this is the Greatest

[MVaralakshmi-fd]

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

[supersonics]

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

[kennethjohnras]

Best video on this topic! Thank you sir

[turkialbakr]

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

[eugenetsiukhlov]

Absolutely gorgeous! Thank you so much!

[qili]

Great and very clear lecture! Thanks a lot

[Renki]

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

[ajaykumaranbazhagan]

Great video. Covered different use cases.

[ibo]

Great video if you watch with 2x speed

[creativepravesh]

Absolutely incredible nice one about skip lists

[MrExamer]

nice explanation, really easy to understand

[matiassandacz]

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

[billmo]

an awesome video to explain skip list!