For an AVL tree if an element is added to the child place several times wait until half balanced and it will be in the root position what is the worst case complexity to make rebalance?

a$)\frac{N}{2}log\frac{N}{2}$

b$)$ Nlogn

c$)n^2$

d$)n^3$

e$)loglogN$