세트(Set)란? 세트는 중복을 허용하지 않는 고유한 요소들의 집합입니다. 수학적 집합 개념을 컴퓨터 과학에서 구현한 것으로, 데이터의 유일성이 보장됩니다. 세트의 주요 특징 고유성: 세트 내의 모든 요소는 중복되지 않습니다. 비순서성: 세트 내 요소들은 특정한 순서로 저장되지 않습니다. 세트의 주요 연산 삽입(Insertion): 새로운 요소를 세트에 추가합니다. 삭제(Deletion): 세트에서 요소를 제거합니다. 멤버십 테스트(Membership Test): 특정 요소가 세트에 속해 있는지 확인합니다. 합집합(Union): 두 세트의 요소를 모두 포함하는 새로운 세트를 생성합니다. 교집합(Intersection): 두 세트에 공통으로 포함된 요소만을 가지는 세트를 생성합니다. 차집합(Differen..
분류 전체보기
힙(Heap)이란? 힙은 완전 이진 트리를 기반으로 하는 자료구조로, 각 노드의 키 값이 그 자식 노드의 키 값보다 항상 크거나(최대 힙) 혹은 항상 작은(최소 히프) 특성을 가집니다. 힙은 우선순위 큐, 힙 정렬 등 다양한 알고리즘과 데이터 처리에 사용됩니다. 힙의 특징 완전 이진 트리: 모든 레벨이 완전히 채워져 있으며, 마지막 레벨을 제외하고 왼쪽부터 채워집니다. 힙 속성: 모든 부모 노드는 그 자식 노드보다 큰(또는 작은) 키 값을 가집니다. 힙의 종류 최대 힙(Max Heap): 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큽니다. 최소 힙(Min Heap): 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작습니다. 힙의 주요 연산 삽입(Insertion): 새로운 요소를 추가하며, 힙..
해시 테이블(Hash Table)이란? 해시 테이블은 키(Key)를 값(Value)에 매핑하는 자료구조입니다. 고유한 해시 함수를 사용해 키를 해시 코드로 변환하고, 이를 사용해 데이터를 저장 및 검색합니다. 해시 테이블의 주요 특징 효율적인 데이터 저장 및 검색: 평균적으로 O(1)의 시간 복잡도를 가집니다. 해시 함수: 키를 해시 테이블의 인덱스로 변환하는 함수입니다. 충돌(Collision): 두 개 이상의 키가 같은 인덱스에 매핑되는 경우를 말합니다. 해시 테이블의 구현 해시 함수의 선택: 좋은 해시 함수는 충돌을 최소화하고 균등한 데이터 분포를 제공합니다. 충돌 해결 기법: 체이닝(Chaining): 각 인덱스에 연결 리스트를 사용하여 충돌을 해결합니다. 오픈 어드레싱(Open Addressin..
그래프(Graph)란? 그래프는 노드(Node) 또는 정점(Vertex)과 이를 연결하는 간선(Edge)으로 구성된 자료구조입니다. 네트워크 모델링, 경로 찾기, 사회 연결망 분석 등 다양한 분야에서 활용됩니다. 그래프의 기본 요소 노드(Vertex): 그래프의 기본 단위, 데이터가 저장되는 점입니다. 간선(Edge): 노드들을 연결하는 선으로, 두 노드 간의 관계를 나타냅니다. 인접(Adjacency): 두 노드가 간선으로 연결되어 있는 상태를 말합니다. 그래프의 종류 무방향 그래프(Undirected Graph): 간선의 방향이 없는 그래프입니다. 방향 그래프(Directed Graph): 간선에 방향이 있는 그래프입니다. 가중치 그래프(Weighted Graph): 간선에 가중치(비용, 거리 등)가..
