Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
BST 삭제
ko
로그인
미리보기
전체 20개 스텝 중 6개만 표시
로그인하고 전체 보기
시각화
코드
1
/
20
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🗑️
BST 삭제란?
3가지 케이스를 고려해서 노드를 삭제합니다.
기초 학습
BST 삭제
📖
개념
🎯
활용
정의
BST 삭제는 노드의 자식 수에 따라 3가지 케이스로 처리합니다.
핵심 특성
✓
Case 1: 리프 → 그냥 삭제
✓
Case 2: 자식 1개 → 자식으로 대체
✓
Case 3: 자식 2개 → 후계자로 대체
시간 복잡도
최선
O(1)
평균
O(log n)
최악
O(n)
공간 복잡도
O(h)
시각화 시작하기
BST 삭제 | AlgoNote