자료구조(Data Structure)
1.[자료구조] B+ Tree란?
루트 노드(root node) : 부모가 없는 노드. 트리는 하나의 루트 노드만을 가진다.단말 노드(leaf node) : 자식이 없는 노드이다.형제(sibling) : 같은 부모를 가지는 노드.바이너리 트리와 개념적으로 비슷key 값으로 정렬되어 있다.childern
2.[자료구조] 알고리즘, 빅오 표기법
어떠한 문제를 해결하기 위한 여러 동작들의 모임알고리즘의 목표는 주어진 입력 데이터를 효율적으로 처리하여 원하는 출력을 생성하는 것이다.즉, 입력과 출력이 정해져 있고 효율적인 처리결과를 통해서 출력을 도출해내는 것입력 : 외부에서 제공되는 자료가 0개 이상 존재해야
3.[자료구조] 배열(Array), 연결 리스트(Linked List)
Array시간복잡도 : O(N)크기를 재조정하는 연산을 수행해서 크기를 늘릴 수 있지만, 상당한 연산량이 요구된다.무작위 접근(random access)가 가능하다.인덱스를 통한 검색에 적합 → 특정 자료 탐색 시간 소요 LinkedList에 비해 적음삽입, 삭제 오래
4.[자료구조] 그래프(Graph)
개념 : 연결되어 있는 원소간의 관계를 표현한 자료구조로 정점(vertex)와 객체를 연결하는 간선(Edge)의 집합으로 구성됨사이클(cycle) : 한 정점에서 시작해 해당 정점으로 끝나는 경로 ( ex : A-B-C-D-A )차수(degree) : 차수는 정점에 부
5.[자료구조] 트리(Tree)
개념 : 트리는 노드로 이루어진 자료구조트리는 하나의 루트 노드를 갖는다.루트 노드는 0개 이상의 자식 노드를 갖고 있다.그 자식 노드 또한 0개 이상의 자식 노드를 갖고 있고, 이는 반복적으로 정의된다.그래프의 한 종류이다. ‘최소 연결 트리’ 라고도 불린다.트리는
6.[자료구조] 힙(Heap)
개념 : 노드가 왼쪽 부터 채워지는 완전 이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조여러개의 값들 중 최솟값이나 최대값을 빠르게 찾도록 만들어진 자료구조힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다.부모 노드의 키 값이 자식 노드의 키 값보다 항상
7.[자료구조] 이진 탐색 트리 (Binary Search Tree)
이진 트리 기반의 탐색을 위한 자료구조이다.이진 탐색 트리는 기존 이진트리보다 탐색이 빠르다.모든 원소의 키는 유일한 키를 가진다.왼쪽 서브 트리 키들은 루트 키보다 작다.오른쪽 서브 트리의 키들은 루트의 키보다 크다.왼쪽,오른쪽 서브트리 모두 이진 탐색 트리이다.루트