1. >Programming and Data Structures
Found 2  QuestionsSET DEFAULT
Selected Filters
    Programming and Data Structures Binary Heaps
Subjects
Topics

List of top Programming and Data Structures Questions on Binary Heaps

Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with 0, the 3rd largest element of the tree is stored at index \(\underline{\hspace{1cm}}\).
  • GATE CS - 2022
  • GATE CS
  • Programming and Data Structures
  • Binary Heaps
Let \(H\) be a binary min-heap consisting of \(n\) elements implemented as an array. What is the worst case time complexity of an optimal algorithm to find the maximum element in \(H\)?
  • GATE CS - 2021
  • GATE CS
  • Programming and Data Structures
  • Binary Heaps