heap

amazon8·2022년 5월 10일
0

데이터구조

목록 보기
5/12

정의

  1. 완전 이진트리를 기초로 함(complete binary tree)
  2. 최대힙과 최소힙으로 나누어짐
    1. 최대힙: 부모 노드의 값이 자식 노드들의 값보다 항상 큼
    2. 최소힙: 부모 노드의 값이 자식 노드들의 값보다 항상 작음
  3. 중복값 허용: 힙은 최댓값, 최솟값을 쉽게 뽑기 위한 자료구조 임으로 중복을 허용

구현

  1. 배열 사용 --> child, parent의 인덱스 접근이 편함

0개의 댓글