반응형 2016/09/121 2016-09-11_조재찬_스터디일지_C언어-Binary Tree Tree는 단순한 데이터의 저장이 아닌 "데이터의 표현을 위한 도구"이다. 자료구조를 공부하는데 있어서 시야를 넓게 가지고 깊게 사고하려는 노력이 필요하다. 좁은 시야에서 다 이해했다고 착각은 금물 이진 트리의 조건 : 루트 노드를 중심으로 두 개의 서브 트리로 나뉘어짐 (empty set도 node로 간주) 나뉘어진 두 서브 트리도 모두 이진트리 이러한 특성에서 그 구조가 재귀적임을 보인다. Tree의 level과 높이 각 노드의 깊이(depth)는 루트 노드에서 자신까지 가는 경로의 길이이다. 트리의 특정 깊이를 가지는 노드의 집합을 레벨(level)이라 부르기도 한다. 루트 노드의 깊이는 0이다. 트리의 높이(height)는 루트 노드에서 가장 깊이 있는 노드까지 가는 경로의 길이이다. 루트 노드만.. 2016. 9. 12. 이전 1 다음 728x90 반응형