What is Binary Tree?
Coddy의 이진 트리 - 자료구조 시리즈 #3 코스 레슨 — 13개 중 2번째.
이진 트리(binary tree)는 일련의 노드들로 구성된 데이터 구조로, 각 노드는 최대 두 개의 자식, 즉 왼쪽 자식과 오른쪽 자식을 가집니다. 트리의 첫 번째 노드를 루트(root)라고 부릅니다. 트리의 각 노드는 0개, 1개 또는 2개의 자식 노드를 가질 수 있으며, 자식 노드 그 자체가 다른 이진 트리의 루트가 될 수 있습니다.
이진 트리는 검색, 정렬, 데이터 압축을 포함한 매우 다양한 애플리케이션에서 사용됩니다. 또한 컴퓨터 과학의 근본적인 데이터 구조이며, 알고리즘 과정에서 광범위하게 연구됩니다.
BinaryTree 클래스를 만들어 봅시다!
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
