Home » Programming & Data Structure » Programming and data structure miscellaneous » Question

Programming and data structure miscellaneous

Programming & Data Structure

  1. An operator delete (i) for a binary heap data structure is to be designed to delete the item in the i-th node. Assume that the heap is implemented in an array and i refers to the i-th index of the array. If the heap tree has depth d (number of edges on the path from the root to the farthest leaf), then what is the time complexity to re-fix the heap efficiently after the removal of the element ?
    1. O (1)
    2. O (d) but not O (1)
    3. O (2d) but not O (d)
    4. O (d 2d) but not O (2d)
Correct Option: B

NA



Your comments will be displayed only after manual approval.