[밸런싱 트리] AVL Tree

밸런싱 트리에서 가장 간단한 AVL트리이다. 이 트리는 밸런싱은 회전으로 구한다. 적당한 그림이 없어 위키피디아에서 가져왔다. 위의 그림에서 보듯이 오른쪽으로 편향되어있어서 RR트리라고 한다. 반대로 왼쪽이면 LL이라고 한다. 이런 경우 밸런싱하기 위해서는 RR트리인경우 오른쪽으로 편향되어있으니 왼쪽으로 회전시켜 밸런싱을 구한다. LL경우인경우는 RR트리를 반대로 회전 하면된다. 위의 그림은 오른쪽하고 왼쪽으로 편향되어 있는걸 볼수 있다. 이를 RL트리라고 하며 반대는 LR 소개 더보기 [밸런싱 트리] AVL Tree[…]