标签：有序数据结构

AI算法

每日算法 — 使用java实现跳表：概率分层与对数级有序搜索

跳表（Skip List）是由William Pugh于1989年提出的一种概率型有序数据结构。它通过在普通有序链表之上构建多层"快速通道"索引，实现了平均O(log...