一：二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操

堆的概念        堆是完全二叉树，分为大堆和小堆。大堆：任何一个父亲都大于等于孩子，小堆：任何一个父亲都小于等于孩子。堆的实现目录typedefintHPDataType;typedefstructHeap{ HPDataType*a; intsize; intcapacity;}HP;//交换函数voidSwap(HPDataT

看这篇前请先把我上一篇了解一下：深入理解数据结构第一弹——二叉树（1）——堆-CSDN博客前言：相信很多学习数据结构的人，都会遇到一种情况，就是明明最一开始学习就学习了时间复杂度，但是在后期自己写的程序或者是做到哪个需要判断时间复杂度的题时，仍然判断不出来时间复杂度是多少，今

 前言：在前面我们已经学习了数据结构的基础操作：顺序表和链表及其相关内容，今天我们来学一点有些难度的知识——数据结构中的二叉树，今天我们先来学习二叉树中堆的知识，这部分内容还是非常有意思的，下面我们就开始慢慢学习准备工作：本人习惯将文件放在test.c、SeqList.c、SeqList

 目录 ​编辑1.二叉树的顺序结构及实现1.1二叉树的顺序结构2堆的概念及结构3堆的实现3.1堆的代码定义3.2堆插入数据3.3打印堆数据3.4堆的数据的删除3.5获取根部数据3.6判断堆是否为空3.7堆的销毁 4.建堆以及堆排序 4.1堆排序---是一种选择排序4.2升