HEAP

HEAP

文章 3 浏览 373

堆与二叉搜索树 (BST)

堆和 BST 有什么区别? 何时使用堆、何时使用 BST? 如果你想以排序的方式获取元素,BST 是否比堆更好?…

街道布景 2024-11-10 04:07:25 0 0

如何配置 std::priority_queue 以忽略重复项?

如何配置 std::priority_queue 来忽略重复项? 当我添加一个已包含的密钥时,应该忽略这个新密钥。 (就我而言,旧的和新的优先级将始终完全相同。) …

猫腻 2024-11-06 10:02:49 0 0

如何在 C++ 中处理堆

我知道这可能是“你只需尝试一下”类型的问题之一,但由于我还没有可用的实际测试数据,我想在我仍在设计代码时获得一些关于你的经验的意见。 我有一…

野侃 2024-11-05 18:51:40 1 0

泛型堆中的比较运算符

对于我的数据结构课程,我们的作业是创建一个通用堆 ADT。在 siftUp() 方法中,我需要进行比较,如果父级较小,我需要进行交换。我遇到的问题是比较运…

吲‖鸣 2024-11-02 23:08:19 1 0

使用链表实现二叉堆

可能的重复: 二进制最小堆的链表实现(遇到问题通过操纵...) 您好, 我无法找出一种算法,该算法可以为我提供二叉堆的链表实现中树节点的位置。我…

厌味 2024-10-31 06:44:16 0 0

是否可以从堆中删除随机节点?

我有一种情况,我想从堆中删除一个随机节点,我有什么选择?我知道我们可以轻松删除堆的最后一个节点和第一个节点。但是,如果我们说删除最后一个节点…

饮湿 2024-10-30 08:23:21 1 0

二叉最小堆的链表实现(操作遇到麻烦......)

所以我正在尝试实现一个二进制最小堆。我了解二进制最小堆在结构和属性方面的含义。然而,当我尝试使用指针和节点来实现它时,我遇到了困难。 我使用…

私野 2024-10-29 02:42:46 3 0

添加到 PriorityQueue 的对象不按其优先级排序

我正在尝试使用 PriorityQueue 实现堆,如下所示: PriorityQueue&ltNode&gt heap = new PriorityQueue&ltNode&gt() Set&ltString&gt allWords = code…

小忆控 2024-10-27 23:25:05 1 0

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

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

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

堆数据结构有什么用?

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

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

支持修改其元素的堆?

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

初吻给了烟 2024-10-18 11:06:53 1 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 2 0

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

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

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

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

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

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

跟踪扩展数组的中位数

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

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

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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