트리
-
트리자료구조 2021. 2. 3. 15:49
트리는 계층형 트리 구조를 시뮬레이션 하는 추상 자료형으로 루트 값과 부모-자식 관계의 서브트리로 구성되며, 서로 연결된 노드의 집합이다. 트리는 하나의 뿌리에서 위로 뻗어 나가는 형상처럼 생겨 '트리' 라는 명칭이 붙었는데, 트리 구조를 표현할 때는 나무의 형상과는 반대 방향으로 표현한다. 트리 구조는 ㄴ우리 주변 일상에서 쉽게 볼 수 있는 위아래 개념을 컴퓨터에서 표현한 구조다. 한 가족의 계보를 나타내는 족보나 회사의 조직등을 보면 보통 트리 구조 형태로 되어있다. 좀 더 중요한 트리의 속성중 하나는 재귀로 정의된 자기 참조 자료구조라는 점이다. 쉽게 말하면, 트리는 자식도 트리고 또 그지삭도 트리다. 즉 여거 개의 트리가 쌓아 올려져 큰 트리가 된다. 흔히 서브트리로 궝된다고 표현하는데, 앞서 트..