摘要：堆最重要的性质就是儿子的值一定不小于父亲的值。 堆的push与pop操作的时间复杂度都是O（logn） 堆也是二叉树，所以满足： 左儿子的编号是自己编号*2+1； 右儿子的编号是自己编号*2+2； （左儿子与右儿子没有对应的大小关系） 堆还是很好理解的，能理解树就能理解堆。 附代码： 1 int h 阅读全文