正版清欢 2021-10-26 20:27 采纳率: 20%
浏览 479

通过线性时间算法建立二叉堆是什么意思啊？

数据结构里有一道题，给出几个数，然后让我分别写出一个一个地插入一个空二叉堆和通过线性时间算法建立二叉堆的结果。这两者有什么不同吗？线性时间算法是什么算法？好懵哦

  • 写回答

1条回答 默认 最新

  • _猫猫__ 2021-10-29 20:35
    关注

    其实是按照插入的顺序先构建好完全二叉树，然后从从右向左数第一个叶子节点的父节点开始下渗（下渗与否取决于你节点的大小和子节点的比较），依次进行即可

    评论

报告相同问题？

问题事件

  • 创建了问题 10月26日

悬赏问题

  • ¥15 matlab数据降噪处理，提高数据的可信度，确保峰值信号的不损失？
  • ¥15 怎么看我在bios每次修改的日志
  • ¥15 python+mysql图书管理系统
  • ¥15 Questasim Error: (vcom-13)
  • ¥15 船舶旋回实验matlab
  • ¥30 SQL 数组，游标，递归覆盖原值
  • ¥15 为什么我的数据接收的那么慢呀有没有完整的 hal 库并 代码呀有的话能不能发我一份并且我用 printf 函数显示处理之后的数据，用 debug 就不能运行了呢
  • ¥20 gitlab 中文路径，无法下载
  • ¥15 用动态规划算法均分纸牌
  • ¥30 udp socket，bind 0.0.0.0 ，如何自动选取用户访问的服务器IP来回复数据