Preparation Guide

Question

I am having problem in Tree Data structure ,to be precise i am getting all the concepts but when it come to solving question where time complexity would be the ans i am facing trouble.
I am getting confused in the time complexity of different Tree operations  and How to master them?
Please suggest some tree that i master the Tree chapter

Answer 1

Well, solving Tree Questions is not very difficult at all. As you are facing in difficulty in Time complexity

of different tree operations, then i will suggest these 3 points that i always follow :

 

1. Just read the question carefully & try to absorb the question as much as you can. Try to gather
   
   all the information, instead of assuming anything from your side.
   
    
2. Always try to analyze the extreme points. Extreme point means, think about the best case &
   
   the worst case that can be possible, according to the given information in the question.
   
   Why i am saying for analysis of extreme points? Because, in these type of questions, they
   
   generally ask about either best or worst case.
   
    
3. Once you have analyzed the extreme points & came to conclusion, wait for 30 seconds
   
   before marking that option as correct answer. In these 30 seconds just take a quick recap,
   
   why you have concluded this option as correct answer.

 

Hope this will help!!