目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5931.7k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(926)
赞(0)

堆排序-基本概念

image-20220921172727463

堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法

基本概念

完全二叉树

除最后一层外,所有层都是满节点,且最后一层缺右边连续节点的二叉树称为完全二叉树

image-20220920165752181

数组与完全二叉树的关系

image-20220921200538700

堆是中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看做一棵完全二叉树的数组对象。并且分为 大根堆小根堆

大根堆: 每个结点的值都 大于或者等于 它的左右子节点的值

小根堆: 每个结点的值都 小于或者等于 它的左右子节点的值

备注

大根堆:又名最大堆、大顶堆

小根堆:又名最小堆、小顶堆

image-20220920193719631

实时效果反馈

1. 关于堆排序算法,说法错误的是?

A 堆是最高效的优先级队列

B 堆通常是一个可以被看做一棵完全二叉树的数组对象

C 堆分为小根堆、大根堆

D 数组与二叉树不能互相转换

答案

1=>D

 

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2