메모리 구조와 자료 구조 간 힙(Heaps)의 차이

힙(Heaps)의 사전적 용어

Heap

  1. 무질서하게 서로의 위에 쌓아 올린 물건들의 무질서한 집합체.

  2. 많은 양 또는 수.

 

 

자료 구조에서의 힙(Heaps)

  - 트리 데이터 구조에서의 "힙"은 최댓값 또는 최솟값을 효율적으로 검색하고 추출하기 위한 방법 중 하나

  - 이때 "힙"은 일종의 이진 트리(binary tree)를 기반으로 구성되며, 다음과 같은 특성을 갖는다

    1. 힙은 완전 이진 트리(Complete Binary Tree) 구조를 가진다

    2. 최대 힙(Max Heap)은 부모 노드가 항상 자식 노드보다 크거나 같은 값을 갖는 구조입니다.

      → 즉, 가장 큰 값이 루트 노드에 위치함

    3. 최소 힙(Min Heap)은 부모 노드가 항상 자식 노드보다 작거나 같은 값을 갖는 구조입니다.

      → 즉, 가장 작 값이 루트 노드에 위치함

  - 여기서 힙(Heaps)은 부모 노드가 자식 노드 위에 쌓이는 형태인 자료구조를 표현

 

 

메모리 구조에서의 힙(Heaps)

  - 동적으로 할당된 메모리 블록의 모음을 가리키는 용어

  - 일반적으로 운영체제와 언어 런타임은 힙 관리자를 통해 메모리 할당과 해제를 관리함

    →동적으로 할당된 메모리 덩어리를 임의의 순서로 관리하는 방식을 표현

  - 메모리 구조에서의 힙(Heaps)는 사전적 의미와 가장 유사한 의미를 가짐

 

 

요약

  - 자료 구조에서의 힙(Heaps)은 최댓값 또는 최솟값을 효율적으로 추출하기 위한 자료 구조를 의미

  - 메모리 구조에서의 힙(Heaps)은 동적으로 할당된 메모리 블록의 모음을 가리키는 용어

 

이 두 개념은 구체적인 의미와 사용 방법에서 차이가 있으며, 개별적으로 이해하고 활용하는 것이 좋다.

 

 

 

출처

memory - What's the relationship between "a" heap and "the" heap? - Stack Overflow

What's the relationship between "a" heap and "the" heap?