점진적 재해시 중 같은 키가 갱신되거나 삭제됩니다. 옛·새 테이블의 조회·이동·tombstone은 어떤 순서를 지켜야 하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

키 이동 중 새 값·삭제가 옛 배열에서 다시 복사되면 값이 되살아날 수 있습니다. 키별 현재 위치·세대·삭제 표식을 확인해 갱신과 이동의 원자 순서를 정합니다.

조회는 정의된 우선순위로 옛·새 테이블을 확인하고 중복을 반환하지 않습니다. 이동 완료 게시와 옛 배열 회수는 독자 수명 조건이 다릅니다. 삭제 직후 이동·재삽입·resize 중 중단을 기준 구현과 대조합니다.

이해가 드러나는 지점을 확인해 보세요.

키 이동 중 새 값·삭제가 옛 배열에서 다시 복사되면 값이 되살아날 수 있습니다. 키별 현재 위치·세대·삭제 표식을 확인해 갱신과 이동의 원자 순서를 정합니다.
삭제 직후 이동·재삽입·resize 중 중단을 기준 구현과 대조합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.