작동 방식 살펴보기
이진 트리 예제
하나의 도구로 네 가지 요청을 처리했습니다. 아래 다이어그램은 모두 실제 생성 결과입니다.
입력할 내용
삽입 순서 50, 30, 70, 20, 40, 60, 80, 10으로 이진 탐색 트리를 만들어 주세요. 루트는 50으로 하고, 각 노드보다 작은 값은 왼쪽 가지에 배치해 주세요.
다음으로 시도해 보세요트리에 65를 삽입해 주세요.80의 왼쪽 자식으로 75를 추가해 주세요.
조직도 · Reingold-Tilford tidy tree · schematex-orgchart
완성된 다이어그램
이진 트리란?
이진 트리는 각 노드에 자식이 최대 두 개 있는 트리 자료 구조입니다. 두 자식은 각각 왼쪽 자식과 오른쪽 자식이라고 하며, 각 자식의 의미는 용도에 따라 달라집니다.
이진 탐색 트리에서는 왼쪽 값이 더 작고 오른쪽 값이 더 큽니다. 수식 트리에서는 내부 노드가 연산자이고 리프 노드가 피연산자입니다. 같은 분기 구조를 다양한 알고리즘에 활용할 수 있습니다.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
누가 사용하나요
이진 트리는 누가 사용할까요?
삽입, 순회, 재귀 알고리즘을 학습하기 위한 작은 트리.
파서가 수식의 묶음과 연산자 우선순위를 어떻게 보존하는지 보여 주는 수식 트리.
기본 문제 해결을 위한 양자택일형 의사 결정 경로.
작동 방식
3단계로 이진 트리 만드는 방법
01
설명하기
한 문단이면 시작할 수 있습니다.
“삽입 순서 50, 30, 70, 20, 40, 60, 80, 10으로 이진 탐색 트리를 만들어 주세요. 루트는 50으로 하고, 각 노드보다 작은 값은 왼쪽 가지에 배치해 주세요.”
02
다이어그램 확인하기
알맞은 엔진으로 그립니다.
03
수정 요청하기
수정할 때마다 버전이 저장됩니다.
트리에 65를 삽입해 주세요.
V2 · DRAWN FROM V1, NOTHING RETYPED자주 묻는 질문
자주 묻는 질문
이진 트리란 무엇인가요?
이진 트리는 각 노드에 자식이 최대 두 개 있는 트리입니다. 자식은 일반적으로 왼쪽과 오른쪽으로 구분합니다.
이진 탐색 트리란 무엇인가요?
BST는 각 노드의 왼쪽 서브트리 값이 해당 노드보다 작고, 오른쪽 서브트리 값이 해당 노드보다 큰 이진 트리입니다.
삽입 순서가 BST에 영향을 주나요?
네. 같은 값이라도 삽입 순서가 다르면 서로 다른 유효한 트리 구조가 만들어질 수 있습니다.
트리 순회란 무엇인가요?
트리 순회는 노드를 방문하는 순서로, 전위 순회, 중위 순회, 후위 순회 등이 있습니다.
관련 도구
