Consider an AVL tree constructed by inserting the elements 18, 10,5,3,27,7,35,43,32 one by one . Which of following options gives the number of comparisions to search the key value 45 in this AVL tree?
- 3
- 5
- 4
- 2
in this question ans 5 is correct or 4 ?
i think ans 5 is correct 4 for non match element one for not present so ans will be 5