2013年5月9日

数据结构---->优先队列(堆)

摘要: 堆 一、堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 结构性质:堆总是一棵完全树。 堆序性:堆中某个节点的值总是不大于或不小于其父节点的值; 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的意义就在于:最快的找到最大/最小值,在堆结构中插入一个值 阅读全文

posted @ 2013-05-09 15:54 小-强-斋-太 阅读(277) 评论(0) 推荐(0) 编辑

数据结构---->优先队列(堆)

摘要: 堆 一、堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 结构性质:堆总是一棵完全树。 堆序性:堆中某个节点的值总是不大于或不小于其父节点的值; 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的意义就在于:最快的找到最大/最小值,在堆结构... 阅读全文

posted @ 2013-05-09 15:54 小-强-斋-太 阅读(251) 评论(0) 推荐(0) 编辑

导航