DataStructure & Algorithm

Concept큐는 먼저 들어온 것이 먼저 나가는 구조를 가지고 있습니다. 실생활과 연관지어 은행 창구를 떠올릴수 있습니다.먼저 번호표를 뽑은 사람이 먼저 서비를 받게 되고 중간에 새치기는 불가능한 것이 기본적인 큐의 구조입니다.array를 사용하여 queue를 구현 할

Concept너비 우선 탐색(Breath First Search, BFS)은 탐색을 할때 너비를 우선으로 하여 탐색을 수행하는 탐색 알고리즘입니다. 특히나 '맹목적인 탐색'을 하고자 할 때 사용할 수 있는 탐색 기법입니다. 너비 우선 탐색은 '최단 경로'를 찾아준다는

완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조입니다.여러 개의 값들 중에서 최대값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조입니다.힙은 일종의 반정렬상태(느슨한정렬) 를 유지합니다.큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도

우선 순위 큐의 정의와 , 우선 순위 큐의 작동 방법

해시 테이블과 해시 테이블을 사용하면서 발생하는 상황에 대해서 정리해보겠습니다."해시 테이블은 연관 배열 구조를 이용하여 key에 value를 저장하는 자료구조입니다" -> 위키백과 정의다른 말로 표현 하면 데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정