
트리의 좋은 모습은 "균형 잡힌" 트리이다. "균형 잡혔다"는 뜻은 자식 노드가 한쪽 방향으로 치우치지 않고 깊이가 비슷한 상황을 이야기한다. 이진 탐색 트리에서 삽입된 노드가 균형을 깨뜨리는 경우가 발생한다. 그럴 때 우리는 트리를 회전 시켜줘야한다. 회전에서 Left 회전과 Right 회전이 있다. 오른쪽 자식의 오른쪽 sub 트리가 문제일 때 : L회전 왼쪽 자식의 왼쪽 sub 트리가 문제일 때 : R회전 L회전은 오른쪽 자식을 부모 노드로 하고 부모 노드를 자식의 왼쪽 자식으로 편입하는 것이다. R회전은 반대로 왼쪽 자식을 부모 노드로 하고 부모 노드를 자식의 오른쪽 자식으로 편입하는 것이다. 이번에는 조금 더 복잡한 경우를 보자. 오른쪽 자식의 왼쪽 sub 트리가 문제일 때 : RL회전 왼쪽 자..
알고리즘 이야기
2021. 1. 7. 22:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- devcon
- 합격
- ssi-at
- 개발자북클럽
- 오픈소스기여
- 노개북
- DevOps
- 오픈소스
- 클린코드
- python3.8
- 프론트엔드
- python
- 알고리즘
- github
- 백준
- boj
- 프로그래머스
- 개발자밋업
- 대전
- 타입스크립트
- IT대외활동
- 기계식 키보드
- 회고
- 개발자
- 코딩테스트
- 파이썬
- 노마드코더
- 후기
- SW마에스트로
- 네트워크
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함