Page 29 - c언어를 이용한 체험!자료구조 도서 미리보기

21CHAPTER 2? 자료 구조와 알고리즘의 기초

는 자료 구조를 사용한다. 트리와 그래프의 차이점은 무엇일까? 사
이클(cycle)이 있으면 그래프가 된다. 그러니까 트리는 그래프의 부
분 집합이다. 자세한 사항은 본문에서 다시 살펴보도록 하자.

조직도

yy힙: 힙(heap)이란 영어 단어의 의미는 일상 생활에서는 ‘쌓여진 더
미’를 의미한다. 힙이라는 자료 구조는 ‘트리’ 구조와 알고리즘에서의
‘정렬(sorting)’ 알고리즘을 알아야 이해할 수 있는 구조다. 간략하게
설명하면 ‘자료의 추가/삭제가 자주 발생하는 환경에서의 정렬 시간
단축’을 위한 자료 구조이다. 실제로 운영 체제(operating system)에
서 ‘CPU 스케쥴링’ 분야에서 사용되는 ‘우선 순위 큐(priority queue)’
에서 활용되는 자료 구조다.

100
19 36
17 3 25 1
27