자료구조

Associate Container 중에 하나로 map이나 set 자료구조의 기반이 되는 Tree기본적으로 Self Balancing Binary Search Tree이기 때문에 편향 트리로 구성될 일이 없으며, 때문에 검색, 삽입, 삭제의 시간복잡도가 O(logN)을

선입선출로 데이터를 관리하는 자료구조.BFS와 같이 먼저 삽입된 노드부터 처리하는 알고리즘에서 사용한다.선형 Queue는 정해진 크기로 배열을 생성하고 rear와 front의 계산으로 삽입과 삭제가 일어난다.정해진 사이즈를 정해놓고 증가만 하는 형태기 때문에 충분한 사

문자열을 표현하는 자료구조.이를 통해 N번째 접미사 찾기, 사전순으로 단어 찾기, 같은 접두사를 가진 문자열 찾기를 할 수 있다. 문자열 삽입, 삭제, 탐색의 시간복잡도는 해당하는 문자열의 길이만큼 밖에 들지 않기 때문에 굉장히 빠르다.위키피디아-트라이트라이는 간선에

해시테이블은 해시 함수를 통해 O(logN)의 시간 복잡도로 빠르게 데이터에 접근이 가능한 자료구조다. 리스트 자료구조와 비교했을 때 리스트는 O(N)의 시간 복잡도로 데이터를 찾는 반면 (문자열이면 O(NM)의 시간이 걸린다.) O(logN)의 시간 복잡도로 데이터를