목록heapify (1)

미새문지

크래프톤 정글 week05, day43 - 힙 정렬

힙 정렬(Heap Sort) 힙(Heap)은 완전 이진 트리(Complete Binary Tree)의 일종으로, 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 자료구조를 말한다. 여기서 완전 이진 트리란 부모 노드 밑에 자식 노드가 최대 2개까지 있을 수 있고, 마지막 레벨을 제외한 모든 레벨에 노드가 완전히 채워져 있는 트리 구조를 말한다. 힙은 우선순위 큐를 위해서 만들어진 자료구조이며, 특히 힙은 부모 노드와 자식 노드 간의 관계를 통해 정의된다. 자식 노드가 있는 노드는 항상 (원소의 개수 / 2) 이다. 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키 값보다 항상 크거나 같은 값을 가진 완전 이진 트리이다 최댓값을 빠르게 찾아내는 데 사용된다. 최소 힙(Min Heap..
크래프톤 정글/TIL 2024. 2. 21. 01:24
이전 Prev 1 Next 다음