Loading docs/ds/skiplist.md +0 −2 Original line number Diff line number Diff line ## 跳表 跳表（Skip List）是由 William Pugh 发明的一种查找数据结构，支持对数据的快速查找，插入和删除。 跳表的期望空间复杂度为 $O(n)$ ，跳表的查询，插入和删除操作的期望时间复杂度都为 $O(\log n)$ 。 Loading Loading
docs/ds/skiplist.md +0 −2 Original line number Diff line number Diff line ## 跳表 跳表（Skip List）是由 William Pugh 发明的一种查找数据结构，支持对数据的快速查找，插入和删除。 跳表的期望空间复杂度为 $O(n)$ ，跳表的查询，插入和删除操作的期望时间复杂度都为 $O(\log n)$ 。 Loading
