힙1 [개념] 힙 정렬 - python 힙이란 무엇일까? - 최댓값 및 최솟값을 구하는 연산을 빠르게 수행하기 위해 고안된 완전 이진 트리를 기반으로 한 자료구조이다. 그렇다면 완전 이진 트리란 무엇일까? - 우선 트리는 계층적 관계를 표현하는, 노드로 이루어진 비선형 자료구조이다. 이진 트리는 모든 노드의 자식 노드가 2개 이하인 트리 구조를 말한다. 위와 같은 이진 트리 구조에서 마지막 디그리를 제외하고 모든 노드가 채워져 있는 구조를 완전 이진 트리라고 한다. 위 트리 그래프도 완전 이진 트리 형태이다. 이제 다시 힙에 대해 알아보자. 힙에는 두 가지 종류가 있다. 부모 노드의 키 값이 자식노드의 키 값보다 항상 큰 힙을 최대 힙, 부모 노드의 키 값이 자식노드의 키 값보다 항상 작은 힙을 최소 힙이라고 부른다. 최대 힙과 최소 힙에서 .. 2022. 3. 17. 이전 1 다음
