All Questions
2 questions
0
votes
0
answers
26
views
I don't understand the reason behind O(h) time complexity in this MIT OCW Algorithms question
I faced the following question in a problem session: Gal Ore is a scientist who studies climate. As part of her research, she often needs to query the maximum temperature the earth has observed within ...
0
votes
1
answer
1k
views
Time complexity of creating the unique binary tree from given inorder and preorder (or postorder) traversal sequences
Given inorder and preorder (or postorder) traversal sequences of a
binary tree
balanced binary tree
binary search tree
of n nodes, what is the time complexity of creating the respective unique tree.
