Skip List 实现思路

雨点打透心脏的1/2处 2022-07-12 08:29 108阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,108人围观)

还没有评论,来说两句吧...

相关阅读

    相关 跳表(skip list

    前面博文([链表相关的][Link 1])有提过,链表查询一个元素的时间复杂度是O(n)。数组根据下标查找的时间复杂度是O(1),前面的文章也提到过二分查找算法对于元素查找的改