작업
|
예
|
설명
|
노드 삽입
|
편집 트리에서 노드 I는 원래 트리를 기준으로 삽입됩니다.
|
|
순서 재정리
|
편집 트리에서 노드 B 및 C는 원래 트리를 기준으로 내부적으로 이동한 노드입니다.
|
|
이동
|
편집 트리에서 C는 원래 트리를 기준으로 외부로 이동한 것입니다. C는 원래 트리에서의 상위와 다른 상위를 갖게 됩니다.
|
|
삭제
|
편집 트리에서 C는 존재하지 않으며 원래 트리에서 삭제된 노드입니다.
|