Which of the following statement(s) is/are TRUE for any binary search tree (BST) having $n$ distinct integers?
The height of any rooted tree is defined as the maximum number of edges in the path from the root node to any leaf node.
Suppose a Min-Heap $T$ stores 32 keys. The height of $T$ is ________ (Answer in integer)
Which one of the following sequences when stored in an array at locations $$A[1],....,A[10]$$ forms a max-heap?
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 ___________.
GATE CSE Subjects
Browse all chapters by subject