CSE321-HW5

CSE321-HW5 - an are in order heap and that queue is empty....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
HW5 The convention states that if the sorting machine is in insertion phase then the heap is empty and the array is empty or the heap contains data and the lower bound of the array is 1 and the upper bound is one less than the size of the heap the convention also states that the array be
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online