1. AVL Tree 특징
특징
- 2 개의 Subtree 들간에 depth 차이 <= 1
- 4 개의 회전 ( LL, LR, RL, RR ) 에 의해 tree 재구성
- 포인터 변화는 5 개 이내로 국한
- 예: B C G E F D A 순으로 입력될 때
- Search cost : 1.44log2(N+2)
2. AVL Tree 재구성
가장 아름다운 정답은 서로의 협업안에 있다.
특징
- 2 개의 Subtree 들간에 depth 차이 <= 1
- 4 개의 회전 ( LL, LR, RL, RR ) 에 의해 tree 재구성
- 포인터 변화는 5 개 이내로 국한
- 예: B C G E F D A 순으로 입력될 때
- Search cost : 1.44log2(N+2)