0
0
PHPz
发布时间：2023-09-04 22:45:05
|721人浏览过
|来源于tutorialspoint
转载
遵循堆排序属性的完全二叉树称为二叉堆。
根据二叉堆的排序方式，它可以分为两种类型：
最小堆是节点的值大于或等于其父节点的值的堆。最小堆的根节点最小。
最大堆是节点的值小于或等于其父节点的值的堆。最大堆的根节点最大。
二叉堆的值通常表示为一个数组。二叉堆的数组表示如下：
根元素的索引为0。
如果i是数组中节点的索引，则与该节点相关的其他节点的索引如下：
左孩子：(2*i)+1
右孩子：(2*i)+2
父节点：(i-1)/2
使用上述数组表示规则，我们可以将堆表示为数组：
| 1 | 4 | 7 | 8 | 9 | 11 | 12 |
现在，我们可以讨论基于排序的堆的类型：
最小堆 - 根节点具有最小值。节点的值大于父节点的值。
炫酷的jQuery二进制数字时钟，它的时分秒都是用二进制来表示，绿色表示该位值是1，灰色则表示0，原理是将时钟的时分秒分别实时转换成二进制，然后随着本地时间的更新而实时刷新
示例：
数组表示：
| 1 | 4 | 7 | 6 | 9 | 10 | 8 |
最大堆 - 根节点具有最大值。节点的值小于父节点的值。
示例：
数组表示：
| 11 | 8 | 9 | 6 | 4 | 5 | 1 |
相关文章
如何使用SPIR-V和c++为Vulkan编写着色器？ (SYCL/GLSL)
c++中如何判断系统是否支持特定的CPU指令集_c++硬件检查方法【详解】
c++的std::scoped_lock相比多个std::lock_guard有何优势？ (避免死锁)
C++的编译和链接过程是怎样的？C++程序从源码到可执行文件详解【底层原理】
c++中如何获取随机数种子_c++ random_device用法详解【详解】
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。
393
2023.07.18
堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。
574
2023.08.10
本专题系统讲解 Golang 应用的性能分析与调优方法，重点覆盖 pprof 的使用方式，包括 CPU、内存、阻塞与 goroutine 分析，火焰图解读，常见性能瓶颈定位思路，以及在真实项目中进行针对性优化的实践技巧。通过案例讲解，帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。
9
2026.01.22
热门下载
精品课程
最新文章
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
