Heaps Basic Idea Heaps:Max-heap VS Min-heap 10 9 9 10 12 Max-heap property Min-heap property A[Parent(i)]≥A[) A[Parent(iI≤A[j 口+4①◆1左·生·2Q0 MA Jun (Institute of Computer Software) Problem Solving May7.20203/29. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Heaps Basic Idea Heaps: Max-heap VS Min-heap 12 10 9 5 6 1 Max-heap property A [Parent(i)] ≥ A [i] 1 5 9 10 6 12 Min-heap property A [Parent(i)] ≤ A [i] MA Jun (Institute of Computer Software) Problem Solving May 7, 2020 3 / 29