목록트리 회전 (1)

개발정리

트리 회전시키기

균형잡히지 않은 트리위와 같이 한 방향으로 나열된 트리를 균형 잡히지 않은 트리 라고 합니다.일반적인 트리는 시간복잡도가 O(logN) 이지만균형 잡히지 않는 트리는 시간복잡도가 O(N) 입니다.따라서 트리를 사용하는 데 있어서 비효율이 발생합니다. 왼쪽으로 돌리기public void rotateLeft(Node x){ //일단 돌리자 Node y = x.right; x.right = y.left; //y입장에서 parent 정리 if(y.left != null) y.left.parent = x; y.parent = x.parent; //x입장에서 parent 정리 if(x.parent == null){ root = y; } else if(x == x.parent.left){ x.parent.l..
알고리즘 2025. 5. 4. 13:22
이전 Prev 1 Next 다음