C++实现二叉树及堆的示例代码

把它叫树是因为它是根朝上，叶子朝下的1.1 树的相关名词2 二叉树2.1 二叉树的概念一颗二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树。二叉树有以下特点：1、每个二叉树最多有两颗子树，所以二叉树不存在度为2的结点。图为完全二叉树，要是最后一层全满则为满二叉树。我们以小根堆为例，我们把图示的完全二叉树构建为小堆，这个二叉树有个条件是根结点的两个子树都是小堆才可以进行向下调整算法。所以从第一个非叶子结点开始调整即可。/2为第一非叶子结点下标。