Python全系列 教程
3567个小节阅读:5931.7k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法
除最后一层外,所有层都是满节点,且最后一层缺右边连续节点的二叉树称为完全二叉树
堆是中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看做一棵完全二叉树的数组对象。并且分为 大根堆 和 小根堆
大根堆: 每个结点的值都 大于或者等于 它的左右子节点的值
小根堆: 每个结点的值都 小于或者等于 它的左右子节点的值
备注
大根堆:又名最大堆、大顶堆
小根堆:又名最小堆、小顶堆
实时效果反馈
1. 关于堆排序算法,说法错误的是?
A 堆是最高效的优先级队列
B 堆通常是一个可以被看做一棵完全二叉树的数组对象
C 堆分为小根堆、大根堆
D 数组与二叉树不能互相转换
答案
1=>D