next up previous contents
Next: The data structure Up: Heap implementations and variations Previous: What external heaps can

B-heaps

Reading the the summary in the above chapter, one must immediately speculate if it is possible to combine several of the ideas seen so far. Especially it would be nice to achieve an external cost of tex2html_wrap_inline1439 for heapsort by using an external heap with a fanout of d rather than 2. In fact this is indeed both possible and practical.





Jesper Bojesen
Wed Nov 4 15:35:15 MET 1998