优先队列 (堆实现)
摘要:
共两部分 C 实现 & C++类的编写-------------------------------------C实现------------------------------------------1 通过堆的性质 编写优先队列2 堆中的元素可根据实际需要 存储相应的值(可以是指针,结构体 或者 是一个对象), 此处简单起见使用了整数 1 //保持最大堆性质 参数inode为内部结点 注意结点从1开始,数组从0开始 2 void MaxHeapify(int array[], int size, int inode) 3 { 4 int largest= inode; ... 阅读全文
posted @ 2014-03-26 00:10 Seven++ 阅读(379) 评论(0) 推荐(0) 编辑