힙? 스택?

정승렬·2023년 4월 6일
0

기술면접

목록 보기
14/38

힙이란?

  • 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조
  • 모든 노드에 저장된 값(우선순위)들은 자식 노드들의 것보다(우선순위가) 크거나 같다.
  • 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다.

힙의 종류

  • 최대 힙
    부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리
  • 최소 힙
    부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리

스택이란?

  • 선형 자료 구조
  • 후입선출 (LIFO): 가장 최근에 들어온 데이터가 가장 먼저 나가는 자료구조

0개의 댓글