Hallo!
Ich soll einen Pseudocode angeben für eine iterative Variante des Mergesort. Dabei soll ich einen expliziten Stack S statt einem "Call-Stack" benutzen, um mir zu merken, welche Teilarrays noch verarbeitet werden müssen.
Ich habe zwar schon etwas gegoogelt, aber wirklich schlau geworden bin ich aus dem Begriff "Call-Stack" nicht. Kann mir jemand erklären was das ist und evtl wieso ich darauf verzichten soll ?
