This preview shows page 1. Sign up to view the full content.
Unformatted text preview: an are in order heap and that queue is empty. The correspondence states that if sorting machine is in insertion phase then the contents of self are a multiset of items contained in a queue or there is an item inside the contents that is inside the array....
View Full Document
This note was uploaded on 02/27/2012 for the course CSE 321 taught by Professor Bucci during the Winter '11 term at Ohio State.
- Winter '11