В чем разница между кучей и деревом неудачников во внешней сортировке?

Я чувствовал, что они очень похожи друг на друга, за исключением некоторых концепций . При внешней сортировке их функции в основном те же, то есть поиск минимального / максимального значения в k прогонах . Есть ли между ними какие-то существенные различия?

8
задан Jeremy Banks 19 February 2012 в 20:18
поделиться