skiplist

如何将跳表（skiplist）改写为长尾词？

本文共计1284个文字，预计阅读时间需要6分钟。引用+二分查找底层依赖的是数组随机访问的特性，因此只能用数组来实现。如果数据存储在链表中，实际上真的无法使用二分查找算法了吗？实际上，只需要对链表进行适当改造，就可以支持类似二分查找的操作了。