완전이진트리(링크)의 일종
최대값과 최소값을 빠르게 찾기 위한 자료구조
- 최대힙(max heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 (부모노드 : 최대값)
- 최소힙(min heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 (부모노드 : 최소값)
최대값 or 최소값 검색시 : O(1)
삽입, 삭제시 : O(logn)
'CS이론 > 자료구조' 카테고리의 다른 글
비선형 구조 - 그래프 (0) | 2020.11.16 |
---|---|
해시 테이블 (0) | 2020.07.04 |
비선형 구조 - 트리 (0) | 2020.07.04 |
선형 구조 - 스택, 큐 (0) | 2020.07.04 |
선형 구조 - 배열, 연속 리스트, 연결 리스트 (0) | 2020.07.04 |