我最近遇到了称为跳过列表的数据结构.它似乎与二叉搜索树具有非常相似的行为.
为什么你想在二叉搜索树上使用跳过列表？
language-agnostic algorithm binary-tree skip-lists data-structures
我需要实现一个无锁的跳过列表.我试图找文件.不幸的是,我发现的是无锁单链表(多种口味).但是如何实现无锁跳过列表？
algorithm lock-free skip-lists
algorithm ×2
skip-lists ×2
binary-tree ×1
data-structures ×1
language-agnostic ×1
lock-free ×1