Skip List 跳表

最近在看《信息检索导论》,在查找2个链表相同元素时文中使用了一种以前从没见过的数据结构——跳表(Skip List),Skip List是在有序List(链表)数据结构的基础上的扩展,解决了有序链表结构查找特定值困难的问题。

Continue reading