-
자료구조 - Heap (2)인공 지능 개념 2024. 9. 21. 10:42
힙은 동적 배열로 구현 가능
아래그림
계층을 인덱스로 나타내어 동적배열로 구현가능
아래그림
우선순위 queue는 heap을 이용해서 만든다.
들어오고 나갈때마다 정렬(상하관계만)
아래그림
루트노드에서 특정노드까지의 edge갯수
'인공 지능 개념' 카테고리의 다른 글
자료구조 - 이진탐색 (Binary Search) (0) 2024.09.22 자료구조 - 트리탐색 (0) 2024.09.22 자료구조 - Heap (0) 2024.09.20 자료구조 - 그래프, 트리 (0) 2024.09.20 crossentropy (1) 2024.09.20