If I call k times getSuccessor() of a node with height h in a binary tree search. How do I prove that the run time will take only O(k+h)?
SupportExpert
If I call k times getSuccessor() of a node with height h in a binary tree search. How do I prove that the run time will take only O(k+h)?
Share