1
홀수 회전의 재생 트리
스플레이 트리에 항목을 삽입 할 때 지그재그 또는 지그재그 패턴을 기준으로 한 쌍으로 회전이 수행됩니다. 홀수의 회전이 수행되는 경우 리프에서 시작하여 추가 회전을 수행하거나 추가 회전을 저장하고 루트에서 수행 할 수 있습니다. 그게 그렇게 중요한 건가? 예를 들어, 첨부 된 이미지에서 BST에 4를 삽입하고 루트에 "재생"합니다. 그림의 맨 위에는 먼저 …