[자료구조/C++] 우선순위 큐, 힙(Priority Queue, Heap))
Heap이란?(정의)
-알고리즘 및 자료구조 관련 정리 -코딩 관련 문제 풀이 정리
Heap이란?(정의)
Selection Sort
저번 시간에 이어서 포스팅을 해보록 하겠다.
트리(Tree) 정의 노드의 연결로 구성되어 있다 사이클이 생기면 안 된다, 즉 노드의 연결을 따라갔을 때 다시 돌아올 수 있어선 안 된다
Unsorted List(비정렬 리스트)
큐(Queue)란?
이번엔 스택을 연결 리스트(Linked list)로 구현해보자.
리스트를 구현하는 방법으로 두 가지가 있는데, 하나는 배열을 이용하는 것이고 다른 하나는 동적할당을 이용해 구현하는 것이다. 이 중에서도 동적할당 구현을 살펴본다.
dxdy 문제 기초 중의 기초..
필요 알고리즘:
Operation