HEAP

HEAP

文章 3 浏览 373

.NET 中的堆类

可能的重复: C# 中的斐波那契、二元或二项式堆? 是否有任何类就像.NET 中的堆一样? 我需要某种可以从中检索分钟的集合。元素。我只想要 3 个方法…

临风闻羌笛 2024-08-21 00:24:58 6 0

堆与二叉树 - 如何实现?

在实现堆结构时,我们可以将数据存储在数组中,使得位置 i 处的节点的子节点位于位置 2i 和 2i+1 处。 我的问题是,为什么我们不使用数组来表示二叉搜…

离去的眼神 2024-08-17 22:17:09 5 0

查找链接结构堆中的最后一个元素

我想知道如何在堆和根元素的链接结构实现中找到最远的元素。我希望能够对元素进行 Enque 和 Deque。 一些澄清: 我的意思是,假设您有一个构成最大堆…

念三年u 2024-08-14 05:33:37 4 0

在 python 中查看堆

查看 heapq 库创建的 python 堆的官方方法是什么?现在我拥有的 def heappeak(heap): smallest = heappop(heap) heappush(heap, smallest) return sma…

情归归情 2024-08-11 06:54:00 10 0

为什么两个不同的概念都称为“堆”?

为什么 C 风格语言中使用运行时堆进行动态内存分配以及数据结构 都称为“堆”?有什么关系吗?…

暮倦 2024-08-11 06:07:00 8 0

合并两个最大堆的算法?

是否有一种有效的算法来合并存储为数组的 2 个最大堆?…

若能看破又如何 2024-08-08 03:42:10 6 0

如何在 Python 的 heapq 中实现减少键功能?

我知道可以在 O(log n) 中实现减少键功能,但我不知道如何实现?…

恰似旧人归 2024-08-05 11:17:44 10 0

SQL Server 堆与聚集索引

我使用的是SQL Server 2008。我知道如果一个表没有聚集索引,那么它被称为堆,否则存储模型被称为聚集索引(B-Tree)。 我想更多地了解堆存储的确切含…

停滞 2024-08-03 13:44:58 5 0

斐波那契堆问题

我用 Java 实现斐波那契堆已经大约一周了。这是基于 CLRS 书籍的实现。 我想看看与 Java 的默认 PriorityQueue 相比,在我正在进行的副项目中使用它是…

暮凉 2024-08-03 13:40:41 8 0

为什么堆(我们放置对象的地方)被称为堆?

可能的重复: 术语“的起源是什么”堆”免费商店? 为什么堆称为堆? 我的意思是我们动态分配的内存位。…

梦在夏天 2024-07-30 13:04:00 5 0

Python 的 heapify() 不能很好地处理列表理解和切片吗?

我在一个程序中发现了一个有趣的错误,我有点懒惰地实现了它,并想知道我是否正确理解它。 简而言之,Python 的 heapq 实现 并不实际上是对一个列表进…

呆橘 2024-07-25 16:48:45 6 0

使用数组实现 4 堆

当使用数组存储所有元素时,你使用什么样的数学来遍历4堆? 具体来说,如何找到特定叶子的父节点的索引? 假设我有以下数组: 0|1|2|3|4|5|6|7|8|9|10…

终难愈 2024-07-19 05:28:22 9 0

“a”和“a”之间有什么关系? 堆和“the” 堆?

堆是一种树形数据结构,其中树的较高级别始终包含比较低级别更大(或更少,如果以这种方式设置)的值。 “”堆是程序可用于动态分配的一堆空闲 RAM。 …

欢烬 2024-07-17 08:48:44 7 0

C++ 二叉堆的实现

我需要一个作为二叉树实现的最小堆。 真正快速访问最小节点和插入排序。 stl 或 boost 中是否有一个很好的实现,任何人都可以指点我?…

为人所爱 2024-07-16 15:35:08 10 0

优先级队列/堆更新

一旦 PriorityQueue 中对象的优先级发生变化,Java 是否有一种简单的方法来重新评估堆? 我在 Javadoc 中找不到任何迹象,但必须有一种方法可以做到这…

身边 2024-07-16 11:54:42 8 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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