트리1 자료구조 TIL - 4. Tree Tree의 개념 선형적인 관계의 데이터가 아닌 계층적인 관계를 가진 데이터를 저장하고 다루기 위한 자료구조의 하나 ex) 회사의 인사조직 데이터, OS의 파일 시스템 구조 등등 데이터가 부모 - 자식 관계의 계층적 구조로 표현이 된다. 대표적인 형태 이진 트리 - 부모 노드가 가진 자식 노드가 2개를 넘지 않는 형태의 트리 일반 트리 - 이진 트리와 다르게 자식 노드의 갯수에 제한이 없는 형태의 트리 Tree에서 사용하는 용어 노드(Node) - 트리 구조를 이루는 기본적인 요소 루트 노드(Root Node) - 트리의 시작점이 되는 노드 부모 노드(Parent Node) - 자식 노드들과 연결되고, Level이 1 작은 노드를 해당 자식 노드의 부모 노드라고 말함. 자식 노드(Children Node).. 2020. 9. 3. 이전 1 다음
