摘要： 大一课设题目，看吴zh老师笔记有感。。。。。。。 1.堆的定义：堆实际上是一棵完全二叉树，需要非叶节点满足的以下性质： a[i]>=a[i*2]&&a[i]>=a[i*2+1]（大根堆） a[i]<=a[i*2]&&a[i]<=a[i*2+1]（小根堆） 通俗来讲就是父节点一定大于等于其子节点或者小 阅读全文