[집합과 검색] #1. 집합과 연결리스트
2022. 1. 24.
집합이란?집합명확한 조건을 만족하는 자료의 모임객관적으로 범위를 규정한 “어떤 것“의 모임원소집합 안에서 각각의 “어떤 것”집합의 특징집합의 원소에는 순서가 없다.집합에 포함되는 원소는 서로 달라야 한다.집합은 집합을 원소로 가질 수 없다.집합 ADT유일한 개체들을 담는 용기효율적인 구현을 위해 원소들의 정렬된 리스트로 표현한다.직접응용키워드 검색엔진집합론에 관련된 다양한 계산간접응용알고리즘을 위한 보조 데이터 구조다른 데이터구조를 구성하는 요소연결리스트와 집합같은 집합의 원소들은 하나의 연결 리스트로 관리연결 리스트의 맨 앞의 원소를 집합의 대표 원소 하나의 원소로 이루어진 집합 연결 리스트로 된 두 집합대표원소로 본인을 가리키고,다음 노드를 가리키고 있지 않음각 원소들은 대표 원소를 가리키고, 서로 ..
