자료구조

Goal *우선순위 큐 구조 *우선순위 큐 시간복잡도 *우선순위 큐 사용 예제 우선순위 큐 구조 priority_queue , compare> pq; T : 자료형과 구조체. vector : T를 담는 vector. compare : 우선순위를 정의하는 구조체.

초기화된 Trie구조에 문자열 "abd"삽입 <결과> 문자열 "ab" 탐색문자열 "az" 탐색https://twpower.github.io/187-trie-concept-and-basic-problem

Disjointed set(union find)알고리즘을 통해 여러 개의 원소들 중, 두 원소가 서로 같은 집합에 속해있는지 아닌지 판별할 수 있습니다. 두 원소가 같은 집합에 속해있는지 판별하기 위해서는 크게 두가지 기능이 필요합니다. 두 원소 a, b가 속한 집합을

앞장에서 가장 기초적인 disjointed set 구현 방법을 알아보았습니다.하지만 서로 다른 두 원소의 집합을 합치는 union 연산,두 원소가 같은 집합에 있는지 확인하는 find 연산의 시간 복잡도는 O(n)으로 n이 커진다면 disjointed set을 구하는데

최대 힙(maxHeap) 구조힙(heap)의 삽입\*힙(heap)의 삭제배열로 구현한다.부모노드가 자식노드보다 항상 큰 값을 갖는다. \*index가 1부터 시작하도록 해서 자식노드와 부모노드의 index를 계산하기 쉽게 한다.트리의 가장 끝에 삽입하는 원소를 추가한다