자료구조

list는 스택, 큐와 같이 선형 자료구조이다.스택, 큐는 접근이 전단이나 후단에 제한되어 있는 것과 달리, 리스트는 임의의 위치에서도 삽입과 삭제가 가능하다. 즉, 자료 중간에 자료를 삽입, 삭제가 가능하다.list는 삽입과 삭제에 O(1) 복잡도를 가진다.(단, 삽

정의 C++ STL에는 크게 두 개의 container가 있다. 배열처럼 원소들을 순서대로 보관하는 'Sequence Container', key값을 이용하여 대응하는 방식인 'Associative Container'이다. vector는 Sequence Containe

Set은 key값을 이용하여 대응하는 방식인 연관 컨테이너(Associative Container)이다.Set은 균형 이진 트리로 구현되었다.\*\* 이진 탐색 트리: 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자신 노드key라고 불리는 원소들의 집합으로 이루

정의 Map은 연관 컨테이너(Associative Container)이다. Map은 각 노드가 key와 value 쌍으로 이루어진 트리이다. 기본적인 형태: map 시간 복잡도 검색, 삽입, 삭제 시 O(logN)의 시간 복잡도를 가진다. 특징 Set과의 공통점 R

해시 함수 해시 함수: 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수 충돌: 서로 다른 임의의 문자열이 같은 문자열로 변환되는 것(입력이 다름에도 드물게 동일한 값을 출력되는 경우) 키: 매핑 전 원래 데이터 값 해시 값: 매핑 후 데이

정의 set, map보다 더 빠른 탐색을 하기 위한 자료구조 set, map과 비슷하나 원소들이 정렬되어 있지 않다. 해시 함수를 이용해 값을 저장하고 탐색한다. 원소의 key 값(데이터형)을 hash function을 통해 생성한다. (대부분 정수값) 데이터를 담을

그래프(Graph) 비선형 자료구조 > - 비선형 자료구조(Non-linear Data Structure)란 데이터를 일렬으로 구성하지 않고, 자료 순서나 관계가 복잡한 자료구조를 말한다. 자료를 계층적으로 구성한 자료구조로, 데이터가 일렬로 연결되는 선형 자료

노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조예) 디렉터리 구조, 조직도힙을 구현하는 방법 중 하나가 트리OS의 FileSystem 구조나 대용량의 데이터를 계층적으로 저장할 때 많이 쓰이는 자료구조하나의 루트 노드와 0개 이상의 하위 트리로 구성되어 있다.노드

FSM, HFSM이 상태가 많아지면 유지보수, 가독성 등을 잃게 되는 단점을 보완했다.행동을 트리 구조로 기술한 것한 덩어리의 태스크가 서브트리를 이룬다.평가 시 각 노드는 깊이 우선 탐색 한다.탐색 결과 자식 노드에서 부모 노드로 상태가 반환된다.success : 실

트리 자료구조 중 하나로 부모 노드 아래에 자식 노드를 4개씩 가지고 있다.이미지 용량, 충돌, 컬링 등 다양한 곳에서 최적화 기법으로 사용한다.게임에서는 일반적으로 지형 정보를 저장하는 데에 사용된다.쿼드 트리를 이용하면 필요 없는 데이터를 큰 덩어리 단위로 버릴 수