쿼드트리 구현

작년 자료구조 강의에서 쿼드트리 과제가 나와 좀 당황스러웠던 기억이 있다.물론 약 3주의 제출 기한이 있었지만, 당연히 마지막날 했다. 이진트리 구성보다는 까다로웠으나 자식 노드를 배열로 선언하면 사실 다를건 없다. 문제는 파일을 읽어와 쿼드트리를 구성하면서 겪는 어려움인데 input.in 예시11,05,112,113,111,28,114,26,39,8 당연히 11은 element이고 0은 부모 노드의 element인데 0이면 root로 간주한다. 즉 여기서는 11이 root 노드가 된다.해당 쿼드트리를 도식화하면 115 2 3 8 1 4 6 9 형태가 된다. 파일에서 라인마다 읽어오면서 쿼드트리를 구성하다보면 11의 자식노드를 만들다가 11의 자식의 자식(...)노드를 만들게 되는 때가 있다. 그러다가 ..
Code 2016. 2. 17. 07:52
1