정수 및 정수 범위를 저장하기위한 데이터 구조?

Question

격리 된 정수와 정수 범위의 목록 인 데이터 구조의 공식 이름이 있습니까? 명백한 "세트"외에. 예를 들어, "1,3,5,8-10,15,20-30,71,73"입니다. 여기서 "-"는 "사이의 모든 값"을 의미합니다. 성능상의 이유로 추가해야합니다. 분리 된 점을 이미 가지고있는 Range 클래스의 인스턴스로 저장하고 싶지 않습니다. 아마도 격리 된 점의 목록과 범위의 별도 목록을 갖게 될 것입니다.

Answer 1

격리 된 정수는 하나의 요소 만 포함하는 범위로 생각할 수 있습니다. 예를 들어 5는 범위 [5, 5]입니다. 이 점을 감안할 때, 수치 범위를 저장하고 효율적으로 쿼리하기위한 데이터 구조 인 interval tree으로 모델링 할 수있는 것처럼 들릴지도 모르겠다.

희망이 도움이됩니다.