2016年7月6日
算法_优先队列
摘要： 优先队列是一种数据结构,它支持删除最大元素和插入元素.可以利用优先队列实现对于数组的高效排序. 数据结构二叉堆能够很好的实现优先队列的操作,在二叉堆的数组中,每个节点都大于等于它的子节点,这种情况被称为堆有序.而根节点将是堆有序的二叉树中的最大结点.在一个二叉堆中,位置k的节点的父节点的位置为[k/ 阅读全文
posted @ 2016-07-06 10:06 hlhdidi 阅读(212) 评论(0) 推荐(0) 编辑