우선순위 큐 강의를 듣다가 질문드립니다.

23.01.01 21:54 작성 조회수 184

int now = _heap.Count - 1;

이 부분에서, (_heap.Count - 1) 이 추가한 노드의 위치가 되는 과정이 궁금합니다. 혹시 카운트가 0을 포함하기 때문에 1을 빼 줘야 본래 위치가 나오는 건가요?

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

힙 이론

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2023.01.01

List(동적 배열)을 PQ 노드 저장 용도로 사용하는데
List의 인덱스가 0번부터 시작하기 때문에 1을 빼줘야 합니다.
말 그대로 List의 마지막 데이터 = 방금 추가한 노드의 위치가 됩니다.