전체 글44 [자료구조]트리(Tree)의 개념 트리 노드로 이루어진 자료구조이다. 그래프의 일종으로, 순환이 없는 연결 그래프이다.(Cycle 없음) 노드(Node)와 간선(Edge)으로 이루어져 있으며, 하나의 루트 노드를 갖는다. 모든 노드는 0개 이상의 자식 노드를 가진다. 계층적 관계를 나타내는 비선형 자료구조이다. 모든 자식 노드는 하나의 부모 노드를 가질 수 있다. 노드가 N개일 때, 간선은 N-1개 이다. 트리의 구조 트리의 구조는 아래와 같다. 루트 노드(root node) : 부모 노드가 없는 최상위 노드. 리프 노드(leaf node) : 자식 노드가 없는 노드. ( = terminal node) 내부 노드(internal node) : 리프 노드가 아닌 노드. 부모 노드(parent node) : 노드 C가 노드 F를 가리킬 때,.. 2023. 5. 18. 환영합니다! #1 글을 작성하고 블로그를 관리해보세요. 님의 회원 가입을 진심으로 축하합니다. 이 글은 비공개로 작성돼 있습니다. '편집'으로 내용을 바꾸시거나, 삭제 후 '새 글을 작성'하셔도 됩니다. 글 뿐만 아니라 블로그의 각종 설정을 변경할 수도 있습니다. '블로그관리'를 확인해보세요. #2 다양한 스킨이 있어요. 티스토리에 있는 다양한 '스킨'도 살펴 보세요. 블로그나 사이트를 사용하는 목적에 맞게 스킨을 고를 수 있습니다. 어떤 이야기를 주로 하실 건가요? 잘 생각해 보시고, 마음에 드는 스킨을 고르세요. '스킨 편집'을 통해 다양한 커스텀, 그리고 홈 꾸미기를 적용하실 수도 있답니다. #3 포럼에서 사람들과 소통하세요. 마지막으로 사용하시다가 티스토리에 대해 궁금한 내용이 있다면 '포럼'을 확인하세요. .. 2023. 5. 18. 이전 1 ··· 5 6 7 8 다음
