본문바로가기
단순^좌회전 편집하기 편집 금지 요청
분야
『정보·통신』
「001」높이 균형 트리에 새로운 노드를 삽입할 때, 루트의 좌종속 트리우종속 트리 각각의 높이의 차이가 1 이하여야 한다는 조건을 만족시키기 위해서 루트의 오른쪽 자식 노드를 루트로 하여 트리를 변형하는 방법. 이때 트리의 연결 관계는 그대로 유지된다.

대역어

영어
single left rotation
위로