跳表 Skip-List
1.什么是跳表？ 跳表（Skip List）是一种基于链表的数据结构，用于实现有序集合，其核心思想是通过多级索引提高搜索效率。它在搜索、插入和删除操作上具有O(log n)的平均时间复杂度，同时实现比平衡树（如AVL树、红黑树）更简单。 特点 空间换时间：通过增加额外的索引层级来减少搜索时需要遍历的节点数量 随机化：新节点的层数通过随机方式决定，保证平均性能 简单高效：相比平衡树，实现更简单，且不需要复杂的旋转操作 与通义对话
Jan 28, 20261 min read2