8분대 질문 드립니다.

22.06.06 11:06 작성 조회수 160

_heap[0] = _heap[lastIndex];

_heap.RemoveAt(lastIndex);

여기서 라스트 인덱스를 삭제 해주는게 0번쨰 인덱스에 값을

복사가 되었기 때문에 지워주는 건가요?

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

우선순위 큐

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2022.06.06

네 그렇습니다.
이미 0번으로 데이터 이전을 했으니, 원래 있던 곳은 흔적을 날려주는거죠.