불연속 집합 데이터 구조

Question

논리적 인 질문으로, 어떤 경우에 (어떤 상황에서) 분리 된 집합이 유용합니까? 예를 들어 우선 순위 큐는 이미 대기열에있는 우선 순위가 낮은 요소보다 우선 순위가 높은 요소를 런타임에 추가해야하는 상황에서 도움이됩니다. 그러나 "실용적인"사용을 찾지 못하는 것 같습니다. 분리 된 세트의 경우. 무리 감사!

Answer 1

이것은 매우 광범위한 질문입니다. 분리 된 세트에는 많은 응용 프로그램이 있습니다.

말 (무료 BSD에서 수행 할 수있는 것처럼) 소스에서 소프트웨어를 빌드하는 것을 기반으로 좋아하는 OS 용 패키지를 유지 관리하는 패키지를 작성하고 있습니다. 패키지 간의 종속성을 추적해야합니다. 큰 패키지를 빌드하고 설치할 때 반복적으로 필요한 종속성을 가져오고 빌드하고 설치할 것입니다.

독립형 빌드를 한꺼번에 실행할 수 있다면 좋을 것입니다. 즉 빌드를 시작한 패키지 세트가 인 경우 인 경우 좋을 것입니다. 그렇지 않다면, 나는 일련 번호가 붙을 때까지 교차점을 직렬로 처리해야 할 것입니다.