알고리즘/Tree (1) 썸네일형 리스트형 쿼드트리(Qaud Tree) + 문제풀이 3D 데이터를 표한하기 위한 자료구조를 "장면 그래프 (Scene Graph)" 라고한다. "쿼드 트리"는 위의 자료구조에 포함된다. 백준 1992 번 문제를 풀면서 이해를 해보겠다. 3D 데이터를 표현한다 => 사진의 흑백 도형이 3D 데이터이며 0이 백 흑이1인 상태를 (0(0011)(0(0111)01)1) 로 표현한다. 로 이해 했다. 쿼드트리 는 어떻게 적용하나? => 하나의 평면을 4개의 네모로 분할한다 하나의 네모 안이 0또는 1로 통일되면 0과 1로표기 그렇지 않으면 네모안을 4분의 1로 다시분 할한다 (이과정을 반복한다) 여기서는 분할시 () 안에 넣어주며 표현은 왼쪽위,오른쪽위,왼쪽아래 ,오른쪽 아래이다 쿼드트리 형식으로 분할해보자 => ( 0 ( ) ( ) 1 ) => ( 0 ( 0 0.. 이전 1 다음
