Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
BST 삽입
ko
로그인
미리보기
전체 19개 스텝 중 6개만 표시
로그인하고 전체 보기
시각화
코드
1
/
19
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
➕
BST 삽입이란?
빈 자리를 찾아서 새 노드를 추가합니다.
기초 학습
BST 삽입
📖
개념
🎯
활용
정의
BST 삽입은 검색과 동일한 경로를 따라 빈 자리를 찾아 새 노드를 추가합니다.
핵심 특성
✓
항상 리프 위치에 삽입
✓
검색과 동일한 탐색 패턴
✓
BST 속성 자동 유지
시간 복잡도
최선
O(1)
평균
O(log n)
최악
O(n)
공간 복잡도
O(h)
시각화 시작하기
BST 삽입 | AlgoNote