摘要： 在我们的计算机科学里面堆往往是指两个对象，一个是数据结构中的一个树形结构，另外一个是动态内存中堆和栈。 我这里要说的是前一个。 对于堆，它有鲜明的性质，大顶堆和小顶堆都个性鲜明。堆实际上也是一个完全二叉树，所以在实现上用一维数组存储就可以了。 这和BST有明显的区别。常用的还是二叉堆。 关于堆常用的可能是堆排序和优先队列了。 树形结构往往和分治等算法有关系，所以算法效率往往都不错，常用操作可能都在... 阅读全文