skip-lists

skip-lists

文章 0 浏览 2

合并跳过列表

如何以 O(n) 时间复杂度(最差)将 2 个给定的 Skip List(每个都有 n 个键)合并为一个 Skip List案件)? 只是寻找算法 - 没有特定的实现/语言。…

贵在坚持 2024-11-05 17:48:07 1 0

如果不为空则锁定空闲队列入队

我已经使用基于 http://www.boyet 的比较和交换在 C 中实现了无锁队列。 com/articles/LockfreeQueue.html。 它工作得很好,但我正在尝试将此队列集成…

染火枫林 2024-11-04 20:25:34 1 0

高效的列表数据结构

我需要一个列表类型的数据结构来在项目中实现。实际上,它不一定是某种列表,但它必须很快,我将使用它来不断地从中插入/删除/检索数据(其他数据结构…

清风疏影 2024-11-03 02:05:04 1 0

均匀放置的跳过指针

我正在阅读有关跳过指针的内容,有人建议最好放置均匀间隔的 sqrt(len of list) 跳过指针。谁能告诉我“均匀分布”是什么意思?我还想看看用 Java 或 …

永不分离 2024-10-18 17:13:49 2 0

为什么这个程序会导致段错误?

大家好,我是新人,所以我相信你们会有所帮助 我在跳过列表方面遇到一些问题,这是 #include &ltstdio.h&gt #include&ltstdlib.h&gt #include&lttime.…

数理化全能战士 2024-09-18 05:07:23 3 0

从跳过列表中删除节点

我在从跳过列表中删除节点时遇到一些问题。我有以下结构: struct Node { int info Node **link_ Node(int v, int levels) { info = v link_ = new No…

╭⌒浅淡时光〆 2024-09-03 09:38:10 3 0

跳跃列表与二叉搜索树

我最近遇到了一种称为跳过列表的数据结构。 它似乎与二叉搜索树具有非常相似的行为。 为什么要在二叉搜索树上使用跳跃列表?…

寄人书 2024-07-09 06:22:55 5 0

跳过列表——用过它们吗?

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

ゞ花落谁相伴 2024-07-07 11:21:29 6 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文