Question 5: Heap (20 pts). A max-heap is a data structure wherein each node’s value is larger than both of its children.
Posted: Fri May 20, 2022 4:29 pm
Question 5: Heap (20 pts). A max-heap is a data
structure wherein each node’s value is larger than both of its
children. A max-heap is stored in an array and can also be
logically represented by a complete binary tree. We showed two ways
to build a max-heap. One is to assume the array is empty and to
insert the values one by one. The other is to assume the values are
already stored in an array and build the max-heap accordingly.
Consider the followings values: 5, 7, 8, 1, 2, 3, 12.
structure wherein each node’s value is larger than both of its
children. A max-heap is stored in an array and can also be
logically represented by a complete binary tree. We showed two ways
to build a max-heap. One is to assume the array is empty and to
insert the values one by one. The other is to assume the values are
already stored in an array and build the max-heap accordingly.
Consider the followings values: 5, 7, 8, 1, 2, 3, 12.