数据结构(长期更新)第10讲:堆

数据结构(长期更新)

第10讲:堆

++跟着潼心走,轻松拿捏C语言,困惑通通走,一去不回头~欢迎开始今天的学习内++ ++容,你的支持就是博主最大的动力++ 。博主主页:潼心1412o-CSDN博客


目录

数据结构(长期更新)

第10讲:堆

[10.1 前言](#10.1 前言)

[10.2 堆的介绍](#10.2 堆的介绍)

[10.3 线性存储](#10.3 线性存储)


10.1 前言

上节课我们学习了树的基本知识,这节课我们来介绍一种特殊的二叉树------堆(Heap)

10.2 堆的介绍

为什么说堆是一种特殊的二叉树呢?

堆首先是一棵满完全二叉树(回顾定义,即除了最后一层每一层的结点的度都达到最大2)

分类:堆分为大堆(大根堆)和小堆(小根堆)

大根堆即每个子树的父结点都大于子结点,小根堆即每个子树的父结点都小于子结点

结构:

堆作为树结构的一种,自然是遵循树的结构

逻辑结构:树的逻辑结构和顺序表的逻辑结构完全不同,是非线性的

存储结构:树的存储结构有两种,线性存储和链式存储,下面我们将围绕两种存储结构详细展开

10.3 线性存储

听名字就知道,这种存储方式底层是线性表即数组

下面我们来看代码


++好了今天的学习内容就到这里啦,谢谢你的陪伴,我是潼心,下次再见~如果这篇文章对你有帮助的话。请务必给主播一个一键三连,球球了,这对主播很重要~++

博主主页:潼心1412o-CSDN博客

相关推荐
xys_6782 小时前
JavaSE通关手册:数组
数据结构
风落青芜6 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】3 天前
数据结构基础精讲3
数据结构·算法
岑梓铭3 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5204 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂4 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi5 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20265 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法