[자료구조] 트리 - Tree (C, Python)


floatFirstTOC: right

🖥️ 시작하며 🔍 Tree 📌 Tree의 특징

🖥️ 시작하며

트리(Tree)는 계층적 구조를 나타내는 자료 구조로, 각 요소가 노드(Node)로 표현되며 노드 간의 부모-자식 관계를 통해 상위와 하위 개념을 조직화합니다.

트리는 여러 분야에서 핵심적인 역할을 합니다. 예를 들어 파일 시스템에서 디렉터리 구조를 표현하거나, 데이터베이스에서 데이터를 효율적으로 검색하고 정렬하기 위해 트리를 사용합니다. 또한 웹 페이지의 DOM(Document Object Model) 구조나 인공지능에서의 의사결정 트리와 같은 다양한 응용에서도 트리의 개념을 쉽게 찾아볼 수 있습니다.

이렇듯 트리는 복잡한 데이터 관계를 시각적으로 표현하고 효율적으로 처리할 수 있는 강력한 도구로 광범위하게 활용되고 있습니다.

🔍 Tree

트리는 연결되어 있고, 순환이 없는 그래프입니다. 그래프에 대해서는 이후 포스팅 하겠습니다.

또한 자료구조에서 Tree라고 하면 대부분 Rooted Tree를 말합니다. Root를 제외한 Tree 상의 모든 노드들은 해당 노드로 향하는 edge가 최대 하나 존재합니다. 이는 Tree상의 모든 노드 x에 대해, root에서 x로의 유일한 경로가 존재한다는 말과 같습니다.

[자료구조] 트리 - Tree (C, Python)

🖥️ 시작하며

🔍 Tree

📌 Tree의 특징

댓글