자연어(NLP) 자연어(NLP)

practice_자료구조/Heap

• Heap (2)

  practice_자료구조/Heap 2024. 9. 21. 10:42

  힙은 동적 배열로 구현 가능 아래그림계층을 인덱스로 나타내어 동적배열로 구현가능  아래그림우선순위 queue는 heap을 이용해서 만든다.들어오고 나갈때마다 정렬(상하관계만) 아래그림루트노드에서 특정노드까지의 edge갯수

  Read More
• 10.Heap

  practice_자료구조/Heap 2024. 9. 20. 18:45

  Max-Heap (최대 힙): 부모 노드가 자식 노드보다 크거나 같은 값을 가지는 힙입니다.                               루트가 최대값이라 빠르게 최대값 찾을수 있음Min-Heap (최소 힙): 부모 노드가 자식 노드보다 작거나 같은 값을 가지는 힙입니다.                                루트가 최소값이라 빠르게 최소값을 찾을수 있음-----------------------------------------------------------힙 정렬은 힙을 사용해 배열을 정렬하는 과정입니다. 배열을  max heap 또는 min heap으로 변환한 후, 힙의 루트에서 가장 큰 값(최소 힙의 경우 가장 작은 값)을 추출하는 과정을 반복하여 정렬합니다. 힙 정렬의 ..

  Read More