노드 썸네일형 리스트형 [Infra] 쿠버네티스와 EKS 노션에서 보기 쿠버네티스와 EKS 🏆 Server Vs Instance Vs Container emerald-calf-c8d.notion.site 더보기 [Data Structure] 트리(Tree) 자료구조 트리(Tree) 자료구조란? 1. 트리(Tree) 의 개념 - 트리는, 노드로 이루어진 자료구조로 비선형 자료구조이다. cf) 선형 자료구조 : 스택, 큐 - 트리는 계층적 관계를 표현하는 자료구조이다. 2. 트리의 특징 1) 트리는 하나의 루트 노드를 갖는다. 2) 루트 노드는 0개 이상의 자식 노드를 갖는다. 3) 자식 노드 또한 0개 이상의 자식 노드를 갖는다. 4) 노드(Node)와, 노드들을 연결하는 간선(Edge) 들로 구성되어 있다. 3. 트리 자료구조 성립 조건 1) 트리에는 '사이클(Cycle)이 존재할 수 없다' - 이때, 사이클(Cycle) 이란, 시작 노드에서 출발해 -> 다른 노드를 거쳐 -> 다시 시작 노드로 돌아올 때 사이클이 존재한다고 한다. - 트리는 사이클이 없는 하나의 .. 더보기 이전 1 다음
