목록Heap (1)

제이슨의 개발이야기

Heap 자료 구조 란?

Heap 자료 구조 란 무엇일까? 아마 첨 들어 본 사람도 있을 거고 공부 했지만 시간이 지나면서 "어? heap이 머였지?" 라는 사람들도 있을거라고 생각합니다 왜냐하면 stack 이나 queue , tree 등은 한번 배우면 까먹기 쉽지 않은 자료 구조 지만 heap 같은 경우 tree 의 구조를 응용한 자료 구조 이므로 까먹거나 햇갈릴 수 도 있는 자료구조라고 생각합니다 heap 이란 우선순위 큐를 구현하기 위한 자료구조 로써 완전 이진 트리 로 이루어 저 있는 자료구조입니다 힙의 종류로는 최대 힙(max heap) 와 최소 힙(min heap)이 있습니다 힙은 배열로 구현 하는 것이 가장 효과적이다 ! 먼저 최대 힙(max heap)은 부모 노드의 값이 자식 노드의 값보다 크거나 같은 완전 이진 ..
컴퓨터과학 2021. 2. 21. 15:40
이전 Prev 1 Next 다음