2026 19 3月 算法与数据结构 2026/3/19 00:54:26 跳跃表的原理与实现:如何用概率数据结构达到平衡树的性能 2026-03-19 Yang Ying 1 次阅读 本文深入浅出地解析了跳跃表(Skip List)的原理与实现,通过生动的‘电梯’比喻和完整的Python代码示例,详细说明了这种概率数据结构如何通过多级索引达到与平衡树相近的O(log n)性能。文章涵盖了跳跃表的查找、插入、删除操作,对比了其与红黑树的优劣,并列举了Redis有序集合等典型应用场景,是开发者理解高效有序数据结构的绝佳指南。 Redis Python algorithms SkipList DataStructures
2026 12 2月 算法与数据结构 2026/2/12 01:42:16 跳表数据结构原理及其在Redis中的实现 2026-02-12 Yang Xin 15 次阅读 本文详细解析跳表数据结构的工作原理及其在Redis中的实现方式,通过丰富的代码示例展示跳表的操作细节,比较跳表与平衡树的优劣,并探讨跳表的实际应用场景和实现注意事项。 Redis algorithm DataStructure SkipList
2026 04 2月 算法与数据结构 2026/2/4 00:35:51 跳表数据结构剖析:为什么Redis选择它来实现有序集合 2026-02-04 Zhou Fei 15 次阅读 深入解析跳表数据结构在Redis有序集合中的应用,详细对比跳表与平衡树的性能差异,通过Python/Java/C多语言代码示例展示实现原理,分析适用场景及注意事项 Redis algorithm DataStructure SkipList