트리 (자료구조)

한 뿌리에서 가지가 뻗어나가듯, 위에서 아래로 갈라지는 모양의 자료구조다. 맨 위의 점을 루트(뿌리)라 하고, 한 점에서 아래로 뻗은 점들을 자식이라 한다. 컴퓨터의 폴더 구조(폴더 안에 폴더)나 회사 조직도가 이 모양이다. 그래프의 한 종류인데, 길이 갈라지기만 하고 다시 합쳐지거나 둘러 돌아오지 않는다는 점이 다르다.