摘要: 跳表SKIPLIST 本文是新学习的内容 跳表是对有序链表的一种改进 有序链表随机访问很慢,不能像数组一样二分 (有序链表是默认从小到大排序,跳表这里也一样) 跳表支持的操作:插入一个\((key,val)\)元素 删除\(key\)的元素,查找元素\(key\)的\(val\),查找\(key\) 阅读全文
posted @ 2026-01-28 16:20 hicode002 阅读(14) 评论(0) 推荐(0)