Register

How to convert BST to max/min heap in-place ?

1,278 views
1 votes
1 votes

Please explain using images how to convert BST into max/min heap  in-place  .

Please explain the complexity of doing so.

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
syedasafoora asked Nov 8, 2023
247 views
Consider the following algorithm for Build-Max-heap and the given array A=[ 47, 96, 35, 54, 77, 65, 83]. Run this algorithm on the given array and redraw the heap and the heap- array whenever the swapping takes place. dry run this statement
Consider the following algorithm for Build-Max-heap and the given array A=[ 47,96, 35, 54, 77, 65, 83]. Run this algorithm on the given array and redraw the heap and the ...
User Avatar
0 votes
0 votes
0 answers
3
bts1jimin asked Sep 10, 2018
1,876 views
No. of comparison in min heap
What is the number of comparisons required to extract 45th element of the min heap?
What is the number of comparisons required to extract 45th element of the min heap?
User Avatar
2 votes
2 votes
1 answer
4
Thor-o-s asked Sep 1, 2022
412 views
Algorithm which uses Max heap to find i smallest elements
Can anyone please explain how to find “ i “ smallest elements from an array whose elements are distinct Please use max heap to explain the working input : n distinct elements output : i smallest elements
Can anyone please explain how to find “ i “ smallest elements from an array whose elements are distinctPlease use max heap to explain the working input : n distinct e...
User Avatar
Link Copied!