Multiple Choice
Adding an element to a balanced binary search tree takes ____ time.
A) O(n)
B) O(log (n) )
C) O(1)
D) O(n2)
Correct Answer:

Verified
Correct Answer:
Verified
Related Questions
Q47: What is the efficiency of the heapsort
Q48: Which of the following statements about the
Q49: Which of the following sequences of insertions
Q50: What does the left node reference of
Q51: Consider the following tree diagram: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7390/.jpg"
Q53: Consider the following binary search tree: <img
Q55: Consider the following tree diagram: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7390/.jpg"
Q56: As implemented in the textbook, a tree
Q57: When we map a min-heap with n
Q60: The height h of a completely filled