May 2022
Beginner to intermediate
296 pages
5h 54m
Korean
Content preview from 똑똑한 코드 작성을 위한 실전 알고리즘
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
211
6
장
이진 트리
드의 상대적 위치에 따라 주어진다. 이러한 회전 연산의 결과로 트리가 균형을 이루며
30
을 포
함하는 루트 노드,
10
을 포함하는 왼쪽 자식,
50
을 포함하는 오른쪽 자식으로 구성된다.
그림
6-13
네 가지 노드 회전
시나리오
Left
-
right
는 좀 더 복잡한 불균형 트리로, 두 단계로 재균형을 진행해야 한다. 먼저
10
을 루트로 하는 왼쪽 하위 트리를 왼쪽 회전해
10
노드를 아래로 내리고
30
노드를 위로 올
려 시나리오
Left
-
left
와 일치하도록 한다. 다음으로 오른쪽 회전해 트리의 균형을 맞춘다. 이
렇게 두 단계로 이루어진 작업을
left
-
right
회전
이라 불린다. 시나리오
Right
-
left
는 시나리
오
Left
-
right
와 대칭이며
right
-
left
회전
을 통해 트리의 균형을 맞춘다. 이 책의 깃허브는 이
높이 =
1
높이 =
2
높이 =
0
노드 높이:
Left-right
Left-left
왼쪽 회전
왼쪽
회전
오른쪽
회전
오른쪽 회전
Right-left
Right-right
균형을 맞춘 트리
212
똑똑한 코드 작성을 위한 실전 알고리즘
러한 복합 연산에 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.