-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
우선순위 큐 강의를 듣다가 질문드립니다.
23.01.01 21:54 작성 조회수 187
0
int now = _heap.Count - 1;
이 부분에서, (_heap.Count - 1) 이 추가한 노드의 위치가 되는 과정이 궁금합니다. 혹시 카운트가 0을 포함하기 때문에 1을 빼 줘야 본래 위치가 나오는 건가요?
답변을 작성해보세요.
1
Rookiss
지식공유자2023.01.01
List(동적 배열)을 PQ 노드 저장 용도로 사용하는데
List의 인덱스가 0번부터 시작하기 때문에 1을 빼줘야 합니다.
말 그대로 List의 마지막 데이터 = 방금 추가한 노드의 위치가 됩니다.
답변 1