跳表

一个有序链表搜索,添加,删除的平均时间复杂度是 O(n)

跳表 O(logn)

跳表介绍

跳表,又叫做跳跃表,跳跃列表,在有序链表的基础上增加了“跳跃”的功能

对比平衡树

  跳表的实现和维护会更加简单

  跳表的搜索,删除,添加的平均时间复杂度是O(logn)

posted @ 2020-12-23 18:05  jesscia5  阅读(143)  评论(0编辑  收藏  举报