HEAP

HEAP

文章 3 浏览 377

计算堆中的空闲空间?跟踪最后一次插入?

如何跟踪插入到堆中的位置:我认为使用检查每个子树高度的函数会将算法从 O(log N) 降级为 O(N)。 那么您是否在每个节点中保留一个变量,或者在具有最…

往日情怀 2024-10-22 06:01:04 8 0

堆数据结构有什么用?

我正在做一些涉及堆的作业,并且我了解它们的结构。堆必须具有满足堆属性的每个节点, 最大堆属性是 除根之外的每个节点, 堆[Parent(i)] >= 堆[i] 因…

此生挚爱伱 2024-10-20 22:00:34 8 0

支持修改其元素的堆?

这是我的场景。我想实现 A* (在 Python 中),而不必求助于线性时间 min 或操作。我需要一个堆才能有效地获得重量最低的项目。 我的第一反应是‘简单…

初吻给了烟 2024-10-18 11:06:53 10 0

Java 中的自下而上堆错误

所以,我尝试在这里实现bottomupheap算法: http://www.apl.jhu .edu/Classes/Notes/Felikson/courses/605202/lectures/L8/L8.html Algorithm bottomU…

陌路终见情 2024-10-17 19:56:01 7 0

Java D 堆实现 - deleteMin() 中的无限循环

这是我第一次在这里提问,我会尽力不违反任何正式程序。 我正在尝试实现一个小型(通用)D 元堆( http://en. wikipedia.org/wiki/D-ary_heap )在 Ja…

折戟 2024-10-17 01:19:31 10 0

将最大堆转换为二叉搜索树

我们得到一个 2m 的数组 - 1 个不同的、可比较的元素,索引从 1 开始。 我们可以将该数组视为完整的二叉树: Node is placed at index i. Left child …

享受孤独 2024-10-16 19:33:53 9 0

跟踪扩展数组的中位数

面试问题: 编辑如下 给你一个数组。您可以从中创建 2 个堆,一个是最小堆,另一个是最大堆。现在使用这 2 个提供的堆在 O(nlog n) 时间内找到数组的…

醉酒的小男人 2024-10-15 09:08:09 10 0

如何设计混合哈希表和堆的数据结构

我的问题如下: 给定一个三元组列表,它们存储在一个名为 hash_heap 的数据结构中(我不确定这个名称,只是意味着它应该是哈希表和堆的混合)。我希望…

悟红尘 2024-10-11 04:26:53 14 0

一元堆排序?

不久前,我们接到一项任务,要求编写一个 ac 程序,该程序使用 d 元最大堆(每个节点最多有 d 个子节点的堆)对 n 个数字的数组进行排序。该程序需要…

和影子一齐双人舞 2024-10-07 05:16:00 12 0

c++筛选堆

我正在编写一个程序,需要我使用堆,除了我的排序方法之外,一切都运行良好,显然非常重要!我不确定我的逻辑有什么问题,或者我是否遗漏了一些愚蠢的…

累赘 2024-10-05 08:40:50 10 0

堆上的 max_heapify 过程

当我运行时,我有这些程序, #include using namespace std; int parent(int i ){ return i/2; } int left(int i ){ return 2*i; } int right(int i){…

娇柔作态 2024-10-02 17:06:12 9 0

用于按键操作删除和搜索的有效数据结构

我有100组A对象,每组对应一个查询点Qi,1 <= i <= 100。 class A { int id; int distance; float x; float y; } 在我的算法的每次迭代中,我选择一个…

め可乐爱微笑 2024-10-02 12:51:12 18 0

从堆创建 JTree

设置 我有一个堆,其中包含 intLevels 级别和 e 元素(均为 int),存储在 Objects,heapArray,高度为 intLevels,宽度为 Math.pow(2, intLevels)。…

情何以堪。 2024-10-01 21:24:05 9 0

堆二叉树打印方法

在我的作业中,我知道我需要使用堆删除函数,该函数返回要打印的变量。但作业中的要求相当模糊,我很好奇是否有人能给我更好的解释。我对如何使用第二…

痴者 2024-09-30 09:41:25 10 0

MinMax堆算法实现

我搜索 minmax heap 算法实现, 我记得关于这个结构的一些事情,她的实现是在一个堆上。 即使堆树中的级别(楼层)也是最小颜色,其余节点也是最大颜…

つ低調成傷 2024-09-30 05:49:54 7 0
更多

推荐作者

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

更多

友情链接

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