Tree의 종류1 [자료구조] Tree의 종류 [자료구조 알고리즘] Tree의 종류 본 포스팅은 위의 영상을 정리한 글로 개인 공부를 목적으로 작성되었습니다. 들어가기 전에 자료구조가 어떻게 분류되는지 먼저 생각하기! Tree란 그동안 우리가 배운 Array, Linked List, Stack, Queue 는 라인처럼 생긴 일직선 데이터 구조(linear)이다. 하지만 트리는 부모, 자식 구조를 가진 구조로 계층이 있고 그룹이 있다. 어떻게 이게 가능한가? 노드가 하나 이상의 차일드를 갖기 때문이다. 트리의 노드 중에는 부모를 아는 경우도 있고 자식만 아는 경우도 있고 어떤 특정한 순서에 의해서 데이터가 관리되는 경우도 있고 데이터가 섞여있는 경우도 있다. 참고로 트리의 맨 끝에 더이상 자식이 없는 노드를 leaf라고 부른다. 종류 1. 이진트리(B.. 2022. 9. 20. 이전 1 다음
