2020年8月20日
跳跃表
摘要： 首先传统的用链表存储k-v结构的结点，并按照结点有序，那么插入查询删除的时间复杂度都是O（n），如果使用红黑树来存储插入查询删除的时间复杂度都是O（logn），但是一方面红黑树的实现比较复杂，并且每一个节点的插入和删除会操作很多结点，这样不适合多线程操作，这时候跳跃表实现了存储插入查询删除的时间复杂 阅读全文
posted @ 2020-08-20 22:29 肉松松松松 阅读(134) 评论(0) 推荐(0)