트리

영어로 나무라는 뜻이다. 주로 Tree라고 하면 살아 있거나 직립해 있는 나무(樹)를 가리키고, 목재로서의 나무(木)는 Wood라고 한다.

1번 1절 항목과는 다른 대상을 지칭하기 때문에 (일단 '나무' 같이 생긴 비선형 자료구조라서 그렇게 명명된 것이지만) 공대생 개그로 회자될 수 있다. 일례로, 어떤 학자가 기차에 탔는데 옆에 앉은 사람이 Tree에 대한 책을 읽길래, What is tree?라고 물어서 주변 사람들은 의아해 하고, 읽던 사람은 2번 항목을 설명했다던 이야기가 있다. 순수하게 위상수학적 용어만 써서 contractible 1-dimensional CW complex라고 설명하면 골때렸을 듯하다.

이산수학, 공학 등에서 쓰인다.