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.
139
4
장
힙
4.4
배열로 이진 힙 구성하기
[그림
4
-
17
]은 고정 크기
M
>
N
인 배열에
N
=
18
인 최대 이진 힙을 저장하는 방법을 보여준다.
이와 같이 각 엔트리를 고유한 인덱스 위치에 매핑함으로써 레벨이
5
개인 최대 이진 힙을 일반
배열에 저장한다. 각 점선 상자는 이진 힙의 엔트리가 저장된 배열에서 대응되는 인덱스 위치
값을 나타낸다. 다시 한번 언급하면 이진 힙을 그림에 표현할 때는 엔트리의 우선순위만 표현
한다.
그림
4-17
배열에 최대 이진 힙 저장하기
각 엔트리마다
storage
[]
배열에 대응되는 위치가 있다. 모든 계산을 단순화하기 위해
storage
[
0
]
는 사용하지 않고 엔트리를 저장하지 않는다. 우선순위가
15
인 가장 꼭대기
에 있는 엔트리는
storage
[
1
]
에 위치한다. 해당 엔트리의 우선순위가
13
인 자식 엔트리
는
storage
[
2
]
에 저장된다.
storage
[
k
]
의 엔트리가 왼쪽 자식을 가지면 해당 엔트리는
storage
[
2
*
k
]
에 저장된다. [그림
4
-
17
]은 이런 패턴을 보여준다. 비슷하게,
storage
[
k
]
에
있는 엔트리가 오른쪽 자식을 가지면 해당 엔트리는
storage
[
2
*
k
+
1
]
에 저장된다.
레벨 0
레벨 1
레벨 2
레벨 3
레벨 4
레벨 0 레벨 1 레벨 2 레벨 3 레벨 4
엔트리가
18
개인 최대 이진 힙
storage ...
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.