程序员修仙

堆是一棵二叉树，且是一棵完全二叉树。什么是完全二叉树？先介绍一下什么是满二叉树，满二叉树是指除最后一层叶节点没有子节点外，其余每个节点都有两个子节点的二叉树。如下图所示： 满二叉树一定是一棵完全二叉树，当满二叉树最后一层不满时，且最后一层从左到右都为连续的，则被称为完全二叉树，…