자료구조

괄호 문제({}) , UNDO, DFS 등에 사용Complexitypushing O(1)pop O(1)Peeking O(1)Searching O(n)Size O(1)링크드 리스트 사용한 STACK 구현 줄서기, BFS 등에 사용 COMPLEXTITYEnqueue O(1

1) a compile of group of things2) Java Collections Framework(a set of classes and interfaces that implement commonly reusable collection data structur

PQ란? 보통 queue와 비슷하게 동작하고 queue 안의 element들이 특정 순위(priority)를 가지는 Abstract Data Type priority에 의해 PQ에서 제거되는 순서가 결정된다. PQ는 오직 comparable data만 사용할 수 있다.

그래프란? 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조 트리란? 다음 중 아무 성질을 만족하는 무방향 그래프 1) 루프를 가지지 않는 연결된 그래프 2) N개의 노드와 N-1개의 간선으로 이루어진 연결된 그래프 3)

Hash Table이란? hashing이란 기술을 사용해 key를 통해 value를 얻을 수 있는 자료 구조 key는 hashable해야한다 (== immutable한 data type이여야한다) Hash Function이란? H(x) = key 'x'를 고정된 숫자

A trie is a tree-like data structure whose nodes store the letters of an alphabet. By structuring the nodes in a particular way, words and strings can

퀵소트시간 복잡도평균 : O(NlogN)최악 : O(N^2)최악의 경우(이미 정렬된 배열) N^2으로 느릴 수 있지만 많은 경우 평균시간이 걸리고 주어진 배열 이외의 메모리를 사용하지 않아(머지소트의 경우 필요) 많은 경우에 사용하는 정렬 알고리즘구현합병정렬시간복잡도