💯🌊자료구조&알고리즘/공통
힙 (Heap) 간단 정리
들판속초록풀
2025. 6. 20. 16:37
힙(Heap) : 힙 조건을 만족하는 완전 이진 트리 (특수한 종류의 완전 이진 트리)
힙 조건 : 2가지 경우가 있다.
(1) 부모 노드의 값 >= 자식 노드의 값 (최대 힙 , Max heap)
(2) 부모 노드의 값 <= 자식 노드의 값 (최소 힙 , Min heap)
각각의 부모 노드가 모두 이걸 충족해야 한다, 루트 노드 값이 최대or최소고 아래로 내려갈수록 작아지거나 커지는 구조
힙 트리 라고 부르지는 않는다
자료구조에서 "힙"이라는 말 자체가 이미 트리 구조를 내포하고 있기 때문이다.
