数据结构---堆

1.堆的概念及结构

堆的性质:  
  • 堆中某个节点的值总是不大于或不小于其父节点的值
  • 堆总是一棵完全二叉树

2.举例说明

堆一般是把数组数据看做是一棵完全二叉树

  • 小堆要求:任意一个父亲<=孩子
  • 大堆要求:任意一个父亲>=孩子 

比如:

我们分别分析一下:这个题选A

3.堆(数据结构)与堆(内存)的区别

我们数据结构中学的堆和C语言操作系统中学的堆不是一个东西,他们只是名字相同而已

  • 数据结构的堆是一棵特殊的完全二叉树
  • 操作系统的堆是一个内存区域的划分

4.堆的意义 

相关推荐

  1. 数据结构-

    2023-12-07 22:36:04       42 阅读
  2. 数据结构--排序

    2023-12-07 22:36:04       28 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-07 22:36:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-07 22:36:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-07 22:36:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-07 22:36:04       20 阅读

热门阅读

  1. C语言的条件编译格式

    2023-12-07 22:36:04       32 阅读
  2. 浅谈类的封装

    2023-12-07 22:36:04       41 阅读
  3. 详细解读python里的列表

    2023-12-07 22:36:04       36 阅读
  4. Flutter之MQTT使用

    2023-12-07 22:36:04       39 阅读