https://pic.imgdb.cn/item/64e36359661c6c8e549d534b

手把手带你实现跳表

跳表是一个基于随机化的多层索引链表,大部分操作有对数级别的期望复杂度,同时能像链表一样线性时间遍历。效率与红黑树平齐。

发布于 数据结构