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

1回答

liuyubobobo 2018-11-12 16:20:01

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

0 回复有任何疑惑可以回复我~

提问者 new_chapter #1

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

回复有任何疑惑可以回复我~ 2018-11-12 16:23:41

liuyubobobo 回复提问者 new_chapter #2
```
哦哦哦，理解了，使用堆是最好的：）
```
回复有任何疑惑可以回复我~ 2018-11-12 16:26:58

提问者 new_chapter 回复 liuyubobobo #3

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

回复有任何疑惑可以回复我~ 2018-11-12 16:36:57

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