+ -
当前位置:首页 → 问答吧 → 求助:MIN-HEAP和MAX-HEAP的相关操作及其算法思路

求助:MIN-HEAP和MAX-HEAP的相关操作及其算法思路

时间:2011-08-01

来源:互联网

请各位指导一下:MIN-HEAP和MAX-HEAP的相关操作及其算法思路。
我不是很理解MIN-HEAP和MAX-HEAP各个结点的关系,大小排列顺序。
谢谢

作者: vichord   发布时间: 2011-08-01

首先你要了解这东西是干嘛用的。
最大堆,适合“在线系统”,维持全部或者局部有序,或者前K大。

所谓在线系统,就是数据到达,不是同时的。

和非在线系统的显著区别,就是你无法一次性把数据排序或者建堆。

他的好处是可以无休止的处理海量数据。例如Max-K问题。
1000亿数据取前1000大,也是没问题的。

作者: superdullwolf   发布时间: 2011-08-01