어려움
Implement Trie (Prefix Tree)
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
1 / 5트라이: 글자 하나가 간선 하나. 접두사를 공유하는 낱말들이 같은 길을 쓴다 — cat, car, cow를 넣어 봅니다.
초록 = 낱말이 끝나는 글자
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Tries · dsa-workbench
- 구현 핵심
- 코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
- 의도
- Implement Trie (Prefix Tree)의 입력·판단·결과 변화를 Tries 관점에서 단계별로 시각화한다.
- 입력 프리셋
- 페이지별 프리셋 버튼 제공
- 입력 검증
- 상세 청크의 유효성 함수 적용
- 언어/코드
- python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 start, start_insert, at_root, process_char, traverse, create_node, mark_end, start_search, search_char, found_char, not_found, word_found, prefix_only, start_prefix, check_char, found_prefix_char, prefix_not_found, prefix_found, complete
- 단계 모델
- 초기 프리셋 57단계; 기록 ID start, start_insert, at_root, process_char, traverse, create_node, mark_end, start_search, search_char, found_char, not_found, word_found, prefix_only, start_prefix, check_char, found_prefix_char, prefix_not_found, prefix_found, complete
- 시각 상태
- 엔티티 trieNode; 상태/단계 값 standard, active, visited, highlight, result, error
- 화면 옵션
- 입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원