본문바로가기
이중^좌회전 편집하기 편집 금지 요청
분야
『정보·통신』
「001」어떤 높이의 균형 트리에 다른 노드가 삽입되어 높이 균형이 맞지 않고, 균형 원소가 커진 노드의 좌종속 트리에 새로운 노드가 있을 때, 높이 균형이 유지되도록 재조정하는 방법. 해당 좌종속 트리의 루트 노드의 우종속 트리를 이 두 종속 트리의 루트 노드의 좌종속 트리로 옮기고, 이 루트 노드를 새로운 노드가 속한 좌종속 트리의 루트 노드의 오른쪽 자식 노드가 되도록 변경한다.

대역어

영어
double left rotation
위로