2015年8月20日
数据结构与算法之堆与堆排序
摘要： 在数据结构中，堆其实就是一棵完全二叉树。我们知道内存中也有一块叫做堆的存储区域，但是这与数据结构中的堆是完全不同的概念。在数据结构中，堆分为大根堆和小根堆，大根堆就是根结点的关键字大于等于任一个子节点的关键字，而它的左右子树又分别都是大根堆；小根堆与大根堆恰好相反。在C++的STL中优先队列pr... 阅读全文
posted @ 2015-08-20 21:16 山中水寒 阅读(2184) 评论(1) 推荐(2) 编辑