数据结构---->优先队列(堆)
摘要:
堆 一、堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 结构性质:堆总是一棵完全树。 堆序性:堆中某个节点的值总是不大于或不小于其父节点的值; 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的意义就在于:最快的找到最大/最小值,在堆结构中插入一个值 阅读全文
posted @ 2013-05-09 15:54 小-强-斋-太 阅读(277) 评论(0) 推荐(0) 编辑