跳錶的簡單介紹

跳錶的簡單介紹 前言 鏈表是啥 如何解決鏈表痛點 實現分析 插入操作 刪除操作 查詢操作 總結一下 前言 前兩天看system design的東西，突然就看到了跳錶skip list，然後我就不是很懂了，這次咱們把它搞清楚，確實是非常好理解的東西。 鏈表是啥 List大家肯定都很熟悉，但是List的查找操作其實是很僵硬的，對吧？O(n)的複雜度沒跑了。 如何解決鏈表痛點 這就是爲啥咱們要用跳錶了。

>>阅读原文<<