m0_58201107 2022-11-15 15:35 采纳率: 80%
浏览 4
已结题

数据结构与算法的二叉堆的上浮操作

帮我看下这段上浮操作的代码有没有问题，如果有问题请帮我指出

img


如果没有问题，那为什么结果好像不太对

img

img

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2022-11-15 15:46
    关注

    那正确的应该是啥样啊？
    while要判断的是parentIndex>=0吧。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

  • 数据结构与算法Python版 二叉堆与优先队列
    2024-12-25 17:31
    小王子1024的博客 用Python实现抽象数据类型-二叉堆。优先队列Priority Queue。二叉堆的实现-非嵌套列表。抽象数据类型-二叉堆。二叉堆的应用-堆排序。
  • python算法数据结构课程视频含代码之堆2G
    2024-04-16 11:45
    - **删除操作**：删除堆顶元素时，首先将堆顶元素与堆的最后一个元素交换位置，然后移除堆的最后一个元素。接下来通过下沉操作调整堆顶元素的位置，以保持堆的性质。 #### 代码示例 下面是一个简单的例子，展示了...
  • 算法和数据结构（树）- 二叉堆
    2024-06-28 11:28
    小年糕写代码的博客 插入到二叉堆的最后一个位置，然后慢慢上浮到合适的位置（比父节点小，就上浮）二叉堆用的是数组存储，如何定位左右孩子节点呢。所有非叶子节点下沉（比左右孩子最小的大，下沉）二叉堆是实现堆排序和优先队列的基础...
  • 算法与数据结构设计课件-Treaps.pdf
    2023-06-12 14:37
    Treaps是一种特殊的二叉搜索树（BST）与堆的混合数据结构，它的设计结合了这两种数据结构的优点。在Treap中，每个节点不仅包含一个搜索键（search key），还包含一个优先级（priority）。搜索键按照中序遍历顺序排序...
  • 数据结构与算法之二叉堆
    2020-03-11 10:39
    又十七的博客 堆(Heap): 是计算机科学中一类特殊的非线性数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆总是满足下列性质： 堆一定是一棵完全树(按照元素循序排列成树的形状) 堆中任意一个结点的值总是不....
  • 数据结构与算法——二叉堆
    2024-07-30 16:09
    小码ssim的博客 二叉堆（Binary Heap）是一种特殊的完全二叉树（即除了最后一层之外，所有层都是满的，最后一层的节点从左到右依次排列，不存在空隙），用数组实现，分为最大堆（对于任何节点，值都大于等于子节点的值）和最小堆...
  • 数据结构与算法——26. 优先队列与二叉堆
    2021-12-04 19:11
    花_城的博客 队列数据结构有一种变体称为“优先队列”。它的出队跟队列一样从队首出队；但在优先队列内部，数据项的次序却是由“优先级”来确定：高优先级的数据项排在队首，而低优先级的数据项则排在后面。这样，优先队列的入队...
  • 数据结构---二叉堆
    2022-12-15 21:28
    计算机CV民工的博客 二叉堆
  • C/C++数据结构（八） —— 二叉堆
    2022-10-10 08:50
    Albert Edison的博客 ⼆叉堆本质上是⼀种完全⼆叉树，它分为两个类型：最大堆 和 最小堆。
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 11月15日
  • 已采纳回答 11月15日
  • 创建了问题 11月15日