摘要： 堆（heap） （二叉）堆是一种用数组表示的完全二叉树，并且任意节点满足$A[PARENT(i)]\geq A[i]$的大小关系（最大堆）： 完全二叉树：对于高度为h的二叉树，除了h层以外，其余0到h-1层的节点都是满的，且h层的节点都靠左边。 完全二叉树高度：对于n个节点的完全二叉树，高度为$\l 阅读全文