[알고리즘] 쿼드트리 (Quad Tree)

쿼드트리 (Quad Tree)

 

 

8x8 quad tree를 압축하는 경우 아래와 같이된다.

Flow는 아래와 같다.

S(Size)

 

Start X:0, Y:0 S:8

-> x:0, y:4 break, "(" 출력

 

 

Q1 X:0, Y:0 S:4

-> x:2, y:0 break, "(" 출력

Q1 X:0, Y:0 S:2

-> return, 1 출력

Q2 X:2 Y:0 S:2

-> return, 1 출력

Q3 X:0 Y:2 S:2

-> return, 0 출력

Q4 X:2 Y:2 S:2

-> x:2 y:3 break, "(" 출력

     Q1 X:2 Y:2 S:1

-> return, 0 출력

Q2 X:3 Y:2 S:1

-> return, 1 출력

Q3 X:2 Y:3 S:1

-> return, 0 출력

Q4 X:3 Y:3 S1

-> return, 1출력

POP

-> ")" 출력

POP

-> ")" 출력