https://www.acmicpc.net/problem/2957 2957번: 이진 탐색 트리 이진 탐색 트리는 모든 노드가 많아야 2개의 자식 노드를 가지고 있는 트리이고, 각 노드에는 수가 하나씩 쓰여있다. 만약 어떤 노드에 쓰여 있는 수가 X라면, 그 노드의 왼쪽 서브트리에는 X보다 www.acmicpc.net [문제] [풀이] 평범한 이진트리 만드는 문제이다. 하지만 시간제한과 메모리에 비해 주어지는 N을 보니 곱해 통과하지 않을듯 하다 .. 결국 시간초과 왜 ..? 보통 노드의 수를 N이라고하면 탐색하는데 걸리는시간은 O(logN)이다. 하지만 만약 연속된 수만 나와서 편향된 트리가 만들어진다면 .. ? => O(N) 편향된 트리가 되지 않게하기 위한 균형잡힌 트리가 있다. => Red-blac..
