Unverified Commit de47a281 authored by mgt/Enter-tainer's avatar mgt/Enter-tainer Committed by GitHub
Browse files

Update docs/ds/skiplist.md

parent 673bf4d2
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
## 跳表

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

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