Unverified Commit e9a2688d authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

fix skiplist

标题重复
parent 7572229b
Loading
Loading
Loading
Loading
+0 −2
Original line number Diff line number Diff line
## 跳表

跳表(Skip List)是由 William Pugh 发明的一种查找数据结构,支持对数据的快速查找,插入和删除。

跳表的期望空间复杂度为 $O(n)$ ,跳表的查询,插入和删除操作的期望时间复杂度都为 $O(\log n)$ 。