hye0.log hye0.log

2차원 트리

• [알고리즘] 기하 알고리즘 - 2차원 트리

  Computer Science/Algorithm 2021. 12. 14. 04:14

  2차원 트리 이진 트리 형태를 가지며, 동적으로 변화하는 트리 범위 탐색에 편리하게 사용할 수 있도록 기하학적 공간을 나눔 만드는 과정 이진 탐색 트리를 만드는 과정과 유사 이진 탐색트리와 다른 점은 이진 트리의 레벨에 따라 y축과 x축을 번갈아 가면서, 한번은 y좌표값을 기준으로 삽입하고, 한번은 x좌표값을 기준으로 삽입하는 것임 2차원 트리 만드는 과정 1. 해당 위치가 x좌표 or y좌표인지 확인 2. 해당 위치에 맞는 좌표와 새로 삽입할 좌표와 비교 3. 위치 선정 4. x좌표 or y좌표자리인지 확인 5. 새로운 좌표를 알맞은 좌표모양으로 그려죽; 한번은 y좌표값을 기준으로 삽입하고, 한번은 x좌표값을 기준으로 삽입해야하므로, 삽입 시 쉽게 판별할 수 있도록 다른 모양으로 그려줍니다. 삽입 과정..

  Read More