Trees In Data Structures - Study Mode

[#61] Who is descendant of Node C?
Correct Answer

(D) G

[#62] What is the time taken for a range query for a perfectly balanced tree?
Correct Answer

(C) O(√N+M)

[#63] What is the total time spent for N-1 merges in a dynamic equivalence problem?
Correct Answer

(C) O(N log N)

[#64] What is the time complexity for inserting a key or integer in Van Emde Boas data structure?
Correct Answer

(D) O (log (log M))

[#65] What is the use of the bin data structure?
Correct Answer

(C) to have efficient region query