why do tree always takes o(log n) time?

Answers were Sorted based on User's Feedback



why do tree always takes o(log n) time?..

Answer / manish kumar yadav

Tree always takes o(log n) time because tree has height is
(log n).

Is This Answer Correct ?    24 Yes 23 No

why do tree always takes o(log n) time?..

Answer / hanuman

Not all tree takes O(logn) time. but only BST takes O(logn) time just because it search,insert, delete node using mid element that means complexity of that tree is O(logn).

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What is link list in data structure?

0 Answers  


How many types of linked list exist?

0 Answers  


Which sorting technique is best in worst case?

0 Answers  


If we try to add duplicate key to the hashmap, what will happen?

0 Answers  


What do you mean by probing?

0 Answers  






How to reverse singly link list?

0 Answers  


Define avl tree?

0 Answers  


What is an expression tree?

0 Answers  


What is the complexity of arraylist?

0 Answers  


What are the categories of avl rotations?

0 Answers  


What are the objectives of studying data structures?

0 Answers  


What is data type explain?

0 Answers  


Categories