当前位置: 首页 > news >正文

数据结构:堆的实现思路

我们之前写过堆的实现代码:数据结构:堆的实现-CSDN博客

这篇文章我们了解一下堆到底是如何实现的 

1.堆向下调整算法

现在我们给出一个数组,逻辑上看做一颗完全二叉树。我们通过从根节点开始的向下调整算法可以把它调整成一个小堆

向下调整算法有一个前提:左右子树必须是一个堆,才能调整

2.堆的创建 

下面我们给出一个数组

现在我们通过算法,把它构建成一个堆

一个非叶子节点的子树开始调整,一直调整到根节点的树,就可以调整成堆

 3.建堆时间复杂度

4.堆的插入

先插入一个10到数组的尾上,再进行向上调整算法,直到满足堆

5.堆的删除

删除堆是删除堆顶的数据,将堆顶的数据根最后一个数据一换,然后删除数组最后一个数据,再进行向下调整算法

6.堆的代码实现

数据结构:堆的实现-CSDN博客

http://www.lryc.cn/news/251367.html

相关文章:

  • 结合 DBSCAN 示例代码介绍 DBSCAN
  • vscode 调试jlink
  • 微前端实战:打造高效、灵活的前端应用架构
  • csv文件EXCEL默认打开乱码问题
  • C语言之实现贪吃蛇小游戏篇(2)
  • Comparator接口
  • SELinux refpolicy详解(9)
  • 零基础上手,秒识别检测,IDEA研究院发布全新T-Rex模型
  • python每日一题——20旋转图像
  • 云计算生成式 -给你不一样的音乐推荐新体验
  • Zabbix 6.0部署+自定义监控项+自动发现与自动注册+部署zabbix代理服务器
  • Docker 简介及其常用命令详解
  • 基于PHP的高中生物学习平台
  • Git多库多账号本地SSH连接配置方法
  • 爬虫学习-基础(HTTP原理)
  • Gazebo 中为地面和车轮添加摩擦属性
  • 【重点】【滑动窗口】3. 无重复字符的最长子串
  • python初始化矩阵相关
  • C++ :运算符重载
  • 如何跑通跨窗口渲染:multipleWindow3dScene
  • flutter-web中使用js工具类
  • @ResponseBody详解:用于响应体响应数据
  • 【Python百练——第3练】矩形类及操作
  • 【C语言学习疑难杂症】C语言中数组存储时为什么从低地址到高地址
  • Linux:查看端口占用的进程
  • 医美店会员管理系统预约小程序作用是什么
  • Linux 正则表达式
  • C语言面试之数组指针上篇
  • LinkWeChat,唯一以开源为核心的SCRM
  • Android textView 显示: STRING_TOO_LARGE