자료구조 썸네일형 리스트형 Tree(트리) Tree - Definition : root를 가지고, Cycle을 만들지 않는 Graph를 Tree라고 한다. * 특징 - Root가 아닌 모든 노드들은 parent와 child를 가진다. // ex) president 노드를 제외한 모든 노드 - children이 존재하지 않는 노드를 leaves라고 한다. // ex) leaves : Manager1, Manger2, Worker Bee, Manager - level은 계층 구조를 나타낸다.// root부터 낮은 level로 시작하여 leaves에서 가장 높은 level로 끝을 낸다. - 빈 Tree란 존재할 수 없다. Binary Tree - Definition : 두 개의 child를 가지는 Tree * 특징 - 두 child를 left chil.. 더보기 이전 1 다음
