C++中的堆及常见题目汇总

目录

一、 数据结构之堆的基本知识

1. 完全二叉树
   1. 完全二叉树的概念
   2. 完全二叉树的重要性质
   3. 完全二叉树的存储　　

　　

 

 

一、 数据结构之堆的基本知识

1. 完全二叉树

　1.1完全 二叉树的概念

　如果一棵树深度为k，有n个结点的二叉树中各节点能与深度为k的顺序编号的满二叉树从1到n标号的节点相对应的二叉树成为完全二叉树，如下图所示

        

 

 

 　　1.2 二叉树的重要性质

　　

 

 

 　　

 

 

 　　

 

 

 　　

 

 

 　　1.3 二叉树的存储

• 线性存储

　　线性存储一般仅用于满二叉树和完全二叉树

• • 满二叉树的线性存储

　　

 

 

• • 一般二叉树的线性存储　　

　　

 

标签：存储,题目,之堆,C++,基本知识,汇总,完全,二叉树,线性
来源： https://www.cnblogs.com/Cucucudeblog/p/13736940.html