Heap

A minimum heap is a list of numbers such that the \(i^\text{th}\) number is smaller than the \((2i)^\text{th}\) and \((2i+1)^\text{th}\) numbers. For example, \(L = \{1, 2, 3, 3, 5, 4, 7\}\) is a minimum heap because

• the \(1^\text{st}\) number is smaller than the \(2^\text{nd}\) and \(3^\text{rd}\) numbers;
• the \(2^\text{nd}\) number is smaller than the \(4^\text{th}\) and \(5^\text{th}\) numbers;
• the \(3^\text{rd}\) number is smaller than the \(6^\text{th}\) and \(7^\text{th}\) numbers.

Conversely, a maximum heap is a list of numbers such that the \(i^\text{th}\) number is larger than the \((2i)^\text{th}\) and \((2i+1)^\text{th}\) numbers.

\(\)
True or False?

If I reverse a minimum heap, I always get a maximum heap. \[\]