십만~백만개정도 자연수 저장해야함, 전부 int 범위안에 있어


여기서 하는 작업은 수 삽입이랑 검색&삭제 두개만 있는데 삽입은 오래걸려도 상관없지만 검색&삭제는 O(logN) 정도는 돼야할거같아 백만건을 적어도 10초에는 해야해서


숫자 검색할때 해당하는 수가 없으면 대신 그 수보다 큰 수중에 가장 작은 수를 찾아야해. 그래서 binary search tree 쓰기가 곤란해

그리고 검색결과를 삭제해야 하고 삭제된 결과는 다시 검색되면 안돼서 배열에 넣고 binary search 하기가 힘들어


뭐어떻게해야하지