|< < 7 > >|

External Sorting

Analysis — another way to think about it

Tree height is log_B-1(N/B).

|< < 7 > >|