이진 탐색 트리 (BST)

이진 탐색 트리(BST)란? 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 큰 트리. 평균 O(log n) 탐색이 가능합니다.

숫자를 삽입하고 트리 구조와 순회를 확인해보세요

숫자를 삽입하면 트리가 그려집니다

왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 큰 이진 트리입니다. 검색, 삽입, 삭제 평균 O(log n). 중위 순회하면 정렬된 순서로 출력됩니다.

트리 자료구조 시각화

이진 트리(Binary Tree)와 이진 탐색 트리(BST)의 동작을 시각적으로 보여줍니다. 삽입, 삭제, 탐색 과정과 전위/중위/후위 순회를 체험할 수 있습니다.

노드를 추가하며 트리 구조를 만들고, 다양한 순회 방법을 실행해보세요.

이진 탐색 트리에서 삽입, 검색, 삭제의 평균 시간 복잡도는 O(log n)입니다.

자료구조트리BST