N-way 병합을위한 알고리즘 양방향 병합은 Mergesort 알고리즘의 일부로 광범위하게 연구됩니다. 하지만 N-way 병합을 수행 할 수있는 가장 좋은 방법을 찾고 싶습니다. 예를 들어, N각각 1 백만 개의 정수를 정렬 한 파일이 있습니다. 1 억 개의 정렬 된 정수가있는 단일 파일로 병합해야합니다. 이 문제에 대한 사용 사례는 실제로 디스크 기반의 외부 정렬입니다. 따라서 실제 시나리오에서는 메모리 제한도 있습니다. 따라서 한 번에 2 개의 파일을 (99 번) 병합하는 순진한 접근 방식은 작동하지 않습니다. 각 배열에 사용할 수있는 작은 슬라이딩 메모리 창만 있다고 가정 해 보겠습니다. 이 N-way 병합에 대한 표준화 된 솔루션이 이미 있는지 확실하지 않습니다. (인터넷 검색은 나에게 많은 것을..