이진 트리(Binary Tree) 어원

 

이진트리(Binary Tree) 어원

 "이진(Binary)": 숫자 2(two)에서 유래한 라틴어

"bini" 

"둘씩 짝을 이루는"이라는 의미
 "트리(Tree)"

 나무(Tree)처럼 가지(branch)가 뻗어나가는 구조에서 유래

즉, "Binary Tree"는 "각 노드가 최대 두 개의 자식을 가지는 나무 구조"를 뜻하는 용어

 어원 분석

 Binary (이진, 二進)
라틴어 "bini" → "둘씩 짝을 이루는"이라는 뜻
수학과 컴퓨터 과학에서 2진법(Binary System)을 뜻하는 용어로 사용
이진트리는 각 노드가 두 개의 자식(Left, Right)을 가질 수 있기 때문에

"Binary"라는 이름이 붙음

 

 Tree (트리, 나무 )
나무(Tree)의 뿌리(Root)에서 가지가 뻗어나가는 모습과 유사
컴퓨터 과학에서 계층적 구조를 표현할 때 "트리(Tree)"라는 용어를 사용

 

 "Binary Tree"라는 용어의 등장

1950년대 ~ 1960년대: 컴퓨터 과학이 발전

자료구조(Data Structure) 연구가 활발해짐
Binary Tree 개념

1959년 C. Y. Lee의 논문에서 언급

이후 Donald Knuth(도널드 커누스)

"The Art of Computer Programming"(1968년)에서 체계적으로 정리

"Binary Tree"라는 용어

컴퓨터 과학이 발전하면서

수학적 개념과 나무(Tree) 구조를 결합해 만들어진 용어