종료 플래그 누락
`app`과 `apple`을 함께 넣어 접두사와 완전 단어를 따로 검증합니다.
트라이와 세그먼트 트리는 반례 축이 다르다
트라이는 접두사와 완전 단어의 구분, 세그먼트 트리는 구간 경계와 부모 재계산이 핵심입니다. 실패 케이스를 구조별로 분리해 테스트합니다.
문자 정규화 흔들림
대소문자, 공백, 허용 문자 집합을 삽입 전 정책으로 고정합니다.
중간값 경계 오류
구간 형식과 mid 분기식을 하나로 고정합니다.
부모 합 재계산 누락
점 업데이트 뒤 부모 노드가 자식 합을 다시 반영하는지 추적합니다.
트라이 테스트 묶음
prefix
`app` 검색 성공, `ap` 완전 단어 실패를 함께 확인합니다.
alphabet
문자 집합이 커질 때 노드 수와 메모리 사용량을 기록합니다.
세그먼트 트리 테스트 묶음
edge
첫 원소, 마지막 원소, 길이 1 구간 질의를 따로 실행합니다.
update
갱신 직후 같은 구간을 다시 질의해 부모 재계산을 확인합니다.