array 구현 avl tree 시간복잡도 help!

[크휴후(222.110)]

포인터가 아니라 배열로 avl tree 만들면 insert,delete 시간복잡도가 O(n)되는 거맞나?

[머학원생(pjsdream)]

일단 공간복잡도가 2^n이 될텐데 그거 감안하고도 시간복잡도는 안줄어들듯

[머학원생(pjsdream)]

니말은 insert, delete 하나당 O(1) 시간복잡도 원하는거지?