2020年9月2日
数据结构 - 10 - 跳表（SkipList）
摘要： 1.结构 单链表和向量实现难度低，维护容易却查找效率低，AVL树、红黑树等高级数据结构效率高但较为复杂，难以维护。 SkipList的实现较红黑树简单得多，而且同时保证了查询和维护等操作平均仅需O(logn)时间。 不难看出，跳表的结构大致可以被描述为：带索引的有序的链表 底层的链表存储了所有数据， 阅读全文
posted @ 2020-09-02 23:10 CofJus 阅读(367) 评论(0) 推荐(0) 编辑