불변 트리의 리프 하나를 수정합니다. 어느 경로만 복사하고 어떤 하위 노드를 공유할 수 있나요?

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

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

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

구두 답변

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

리프까지의 변경 경로 노드를 새로 만들고 바뀌지 않은 하위 트리를 공유합니다. 공유 노드가 불변이면 옛 root를 읽는 독자가 새 변경에 오염되지 않습니다.

root를 원자·안전하게 게시하고 이전 독자 수명을 유지합니다. 트리 균형·분기 수·보관 버전 수에 따른 할당을 측정하며 가변 자식 하나가 전체 불변성을 깨지 않는지 검사합니다.

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

리프까지의 변경 경로 노드를 새로 만들고 바뀌지 않은 하위 트리를 공유합니다. 공유 노드가 불변이면 옛 root를 읽는 독자가 새 변경에 오염되지 않습니다.
트리 균형·분기 수·보관 버전 수에 따른 할당을 측정하며 가변 자식 하나가 전체 불변성을 깨지 않는지 검사합니다.

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

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

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

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