Learning

导航

这个题用堆排序还是直接插入法呢?

 
原题:设有一大批需要实时处理的数据元素组成集合s,需要实时处理开始后,每隔一极小的时间间隔便收到一个新的数据元素加入s。现要求在每次接收一个新元素之前,找出s中现有的最小元素并将其输出(从s中删除)。试选择或构造一种适当的数据结构并设计一个算法,尽可能高效地完成上述任务。

posted on 2011-03-04 09:30  xinjie  阅读(613)  评论(0编辑  收藏  举报