인프런 커뮤니티 질문&답변
작성한 질문수
우선순위 큐 강의를 듣다가 질문드립니다.
작성
·
272
0
int now = _heap.Count - 1;
이 부분에서, (_heap.Count - 1) 이 추가한 노드의 위치가 되는 과정이 궁금합니다. 혹시 카운트가 0을 포함하기 때문에 1을 빼 줘야 본래 위치가 나오는 건가요?
답변 1
1
Rookiss
지식공유자
List(동적 배열)을 PQ 노드 저장 용도로 사용하는데
List의 인덱스가 0번부터 시작하기 때문에 1을 빼줘야 합니다.
말 그대로 List의 마지막 데이터 = 방금 추가한 노드의 위치가 됩니다.