Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
BST 검색
ko
로그인
미리보기
전체 23개 스텝 중 7개만 표시
로그인하고 전체 보기
시각화
코드
1
/
23
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🔍
BST 검색이란?
값을 비교하며 왼쪽 또는 오른쪽으로 이동합니다.
기초 학습
BST 검색
📖
개념
🎯
활용
정의
BST 검색은 루트에서 시작해 값을 비교하며 왼쪽 또는 오른쪽으로 이동하는 탐색입니다.
핵심 특성
✓
비교 1회로 탐색 범위 절반 제거
✓
평균 O(log n) 시간복잡도
✓
편향 트리는 O(n)까지 저하
시간 복잡도
최선
O(1)
평균
O(log n)
최악
O(n)
공간 복잡도
O(h)
시각화 시작하기
BST 검색 | AlgoNote