相关疑难解决方法(0)
跳过列表与二进制搜索树
我最近遇到了称为跳过列表的数据结构.它似乎与二叉搜索树具有非常相似的行为.
为什么你想在二叉搜索树上使用跳过列表？
language-agnostic algorithm binary-tree skip-lists data-structures
212
推荐指数
推荐指数
5
解决办法
解决办法
6万
查看次数
查看次数
跳过列表 - 曾经使用过吗？
我想知道这里是否有人使用跳过列表.它看起来与平衡二叉树具有大致相同的优点,但实现起来更简单.如果你有,你是自己编写的,还是使用预先编写的库(如果有的话,它的名字是什么)？
19
推荐指数
推荐指数
4
解决办法
解决办法
5962
查看次数
查看次数
为什么不存在SkipList的并发版本
我开始研究ConcurrentSkipListSet.
从一开始我就试着了解SkipList是什么？
我想象它(可能的变种):
我有两个问题:
- SkipList如何与并发相关联？
- 为什么exis不是这种数据结构的并发变体？
1
推荐指数
推荐指数
1
解决办法
解决办法
533
查看次数
查看次数