1. 이진 탐색 트리

배열의 단점을 극복하기 위해서 이진 탐색 트리를 이용을 한다.

배열의 단점이 뭐냐? => 삽입/삭제가 느리다.

2. 구현

알고가야할 부분

• ::SetConsoleCursorPosition 함수

  https://blockdmask.tistory.com/399#:~:text=SetConsoleCursorPosition%20%ED%95%A8%EC%88%98%EB%8A%94%20%EC%9D%B4%EB%A6%84%EC%97%90%EC%84%9C,%EB%A5%BC%20%EC%95%8C%EB%A0%A4%EC%A3%BC%EB%8A%94%20%ED%95%A8%EC%88%98%20%EC%9E%85%EB%8B%88%EB%8B%A4.&text=%EB%91%90%EB%B2%88%EC%A7%B8%20%EB%A7%A4%EA%B0%9C%EB%B3%80%EC%88%98%EB%A1%9C%EB%8A%94,%EB%B3%80%EC%88%98%EC%97%90%EB%8A%94%20%EC%9D%84%20%EB%84%A3%EC%8A%B5%EB%8B%88%EB%8B%A4.

  콘솔창의 커서 위치를 옮기는 함수이다.