2016年12月8日
跳跃表(skiplist)实现及简单分析
摘要： 摘要：二叉搜索树是OI中最常用的数据结构之一，然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。基本参数时间复杂度：所有操作期望O(lgn)；空间复杂度：期望O(n)；代码难度：略小于Treap；灵活性：较差... 阅读全文
posted @ 2016-12-08 19:54 ljt12138 阅读(384) 评论(0) 推荐(0) 编辑