알고리즘에서 '영속적 자료구조(Persistent Data Structure)'의 핵심 특성은?

해설

영속적 자료구조는 수정 시 원본을 변경하지 않고, 변경된 부분만 새로 생성하여 기존 버전과 구조를 공유(structural sharing)합니다. Git의 커밋 이력, 함수형 프로그래밍의 불변 컬렉션, React/Redux의 상태 관리 등에서 활용됩니다. persistent는 디스크 저장이 아닌 버전 보존을 의미합니다.