多路归并，如何知道推出的元素属于哪个数组，需要额外的数据结构吗？

Question

如题

感谢老师。

Answer 1

liuyubobobo 2018-11-12 16:20:01

抱歉，我没有特别理解你的问题，什么叫：推出的元素属于哪个数组？

• 提问者 new_chapter #1

  谢谢老师的神速回复。我的意思是：在多路归并的实现中，我们每次从d个数组中的一个取出数据，来构造和维护了一个最小堆。下次从哪个数组取数据，取决于我们把哪个数组的元素移除出最小堆。那么，如何确定移除的最小元素属于哪个数组？

• liuyubobobo 回复 提问者 new_chapter #2

  哦哦哦，理解了，使用堆是最好的：）

• 提问者 new_chapter 回复 liuyubobobo #3

  那么，我在算法实现的时候，怎么确定下次从哪个数组再取一个数据放入堆中呢？也就是，我怎么知道上次移除堆的数据来自于哪个数组？需要额外的数据结构记录堆中的数据属于哪个数组吗？

点开查看后面6条评论