자료구조 (1) 썸네일형 리스트형 힙(Heap) 저희가 여러 개의 값을 담기 위해 주로 배열을 사용하잖아요? 그리고 이 배열에서 값들을 넣었다가 뺏다가 하면서 사용하죠. 그럼 Heap은 왜 쓰냐? -> 최댓값 또는 최솟값을 효율적으로 알아내기 위해 사용합니다. 힙(Heap)이란? 힙은 완전 이진트리의 형태로 만들어진 자료구조입니다. 완전 이진트리란 노드를 삽입할 때 왼쪽부터 순차적으로 삽입하는 트리입니다. 예를 들면 위의 완전 이진트리에서 G노드를 삽입시키려면 D 아래에 G노드가 생기는 게 아니라 C아래에 G가 생깁니다. ABCDEF순으로 노드 삽입 그런데 아까 제까 힙은 최댓값 or 최솟값을 효율적으로 구하기 위해 사용하는 자료구조 라고 했는데, 새로운 값을 삽입하면 어떻게 배열 전체를 살펴보지 않고도 최댓값 또는 최솟값을 구할 수 있는 걸까요? 최.. 이전 1 다음
