보통
Find the Kth Largest Integer in the Array
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
1 / 15최소 힙: 부모가 자식보다 항상 작다. 새 값은 맨 끝에 넣고, 부모보다 작으면 위로 밀어 올립니다(sift-up).
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Heap · dsa-workbench
- 구현 핵심
- 코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
- 의도
- Find the Kth Largest Integer in the Array의 입력·판단·결과 변화를 Heap 관점에서 단계별로 시각화한다.
- 입력 프리셋
- search [, = pivot
- 입력 검증
- integer
- 언어/코드
- python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 -, calc_target, base_case, pick_pivot, init_partition, compare_mid, swap_lo, swap_hi, advance_mid, check_target, recurse_left, recurse_right, found, complete
- 단계 모델
- 초기 프리셋 단계 수 동적; 기록 ID -, calc_target, complete, base_case, pick_pivot, init_partition, compare_mid, swap_lo, swap_hi, advance_mid, check_target, recurse_left, recurse_right, found
- 시각 상태
- 엔티티 arrayElement, metadata, range, pointer; 상태/단계 값 found, active, pivot, less, greater, equal
- 화면 옵션
- 입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원