数据结构怎样判断为一个序列是否为堆
发布网友
共1个回答
热心网友
先把那个序列写成完全二叉树的样子，即序列的第一个元素作为完全二叉树的根节点，序列的第二个元素作为根节点的左孩子结点，序列的第三个结点作为二叉树的根节点的右孩子，这样依此规律形成一个完全二叉树。
然后如果这个二叉树的每个父结点都大于他的左右孩子结点，这样的情况下，序列就是大顶堆；反之就是小顶堆，但是不论哪种堆，符合之一就称作堆了。
