堆是不是完全二叉树呀？

LSGOZJ 2016-09-28 09:56:48
今天在刷牛客网的题时，发现了这么一道题：



现在一个大的疑问是：堆真的不是完全二叉树吗？

那么这又怎么解释呢？





希望有大神指教一下
...全文
1452 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
paschen 2016-09-28
  • 打赏
  • 举报
 回复
堆是一种完全二叉树或者近似完全二叉树

http://baike.baidu.com/link?url=6j5OCI4e8oaH6MUrknsO7CeN8CHf5hGZf98K22YVv74aZS-tmWuH_8SaMdtNpLxOAaTqB30EEWL6KHy_tD8BLa
堆--完全二叉树
本文详细探讨了完全二叉树的概念及其判断方法，深入解析了堆数据结构，包括顺序存储、堆的性质、操作及创建过程。重点讲解了堆排序算法和如何用堆解决TopK问题，包括升序和降序排序，以及在实际场景中的应用实例。
完全二叉树与堆
本文介绍了堆数据结构，先阐述了二叉树、完全二叉树的概念，指出堆是一种完全二叉树，包括大堆和小堆。说明了完全二叉树可用顺序表实现的原因。还详细讲解了大堆的常用接口，如初始化、插入、删除等操作及向上、向下调整的实现思路。
堆一定是完全二叉树_堆是怎样的数据结构？
本文介绍了堆这一数据结构，重点讨论了堆的定义、插入、查询与弹出操作，以及其在优先队列中的应用。堆是一种基于完全二叉树的特殊结构，分为大顶堆和小顶堆，通过特定的性质保持元素的有序性。在插入和弹出元素时，分别进行向上和向下更新以维护堆的性质。堆常用于实现优先队列，提供高效的最大/最小元素查询和删除。
一颗完全二叉树——堆（Heap）
本文深入探讨了完全二叉树的概念及其在堆数据结构中的应用，详细介绍了最大堆与最小堆的特性，以及如何使用动态数组实现堆的操作，包括添加、删除最大元素、元素上浮与下浮等核心方法。
堆的完全二叉树实现
本文系统讲解堆作为完全二叉树的数据结构特性，包括结构性质（完全二叉树形态）和堆序性质（最大堆/最小堆定义）。重点阐述向上调整（Heapify Up）用于插入后维护堆序，及向下调整（Heapify Down）用于删除堆顶后的重构。涵盖两种调整算法的思想、适用场景与小根堆代码逻辑，并延伸至堆排序原理：建堆→交换堆顶与末尾→缩容→向下调整循环。
其它技术问题

3,881

社区成员

9,044

社区内容

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章