전체 글 검색 결과

해당 글 74건

화일 처리 및 응용 공부 #14 (B트리)

2021.05.11 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #13 (탐색트리2) B- 트리 균형 m원 탐색 트리 가장 많이 사용되는 인덱스 방법 효율적인 균형 알고리즘을 제공함 차수(order)가 m 인 B-tree 특성 B트리는 공백이거나 높이가 1 이상인 m원 탐색 트리 루트와 리프를 제외한 내부 노드 최소 m/2, 최대 m개의 서브트리 적어도 m/2 - 1 개 의 키값 (노드의 반이상이 채워짐) 루트 : 리프가 아니면 적어도 두개의 서브트리를 가짐 모든 리프는 같은 레벨 장점 삽입, 삭제 뒤에도 트리의 균형 상태를 유지 저장 장치의 효율성 각 노드의 반이상은 항상 키값으로 채워짐 m차 B-트리 노드 구조 B-트리에서의 연산 m원 탐색트리의 검색과 같은 과정 직접 탐색 : 키 값에..
이론공부/화일처리및응용 2021. 5. 26. 15:02

자료구조 공부#19 (우선순위 큐, 힙)

2021.05.19 - [전체글] - 자료구조 공부 #18 (트리연산) 우선순위 큐 우선순위를 가진 항목들을 저장하는 큐 선입선출 순서가 아니라 우선순위가 높은 데이터가 먼저 나가게 설계됨 스택이나 선입선출 큐를 우선순위 큐로 구현 할수 있음 자료구조 삭제되는요소 스택 가장 최근에 들어온 요소 큐 가장 먼저 들어온 요소 우선순위 큐 가장 우선순위가 높은 데이터 응용분야 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서 작업 스케줄링 우선순위 큐 구조(ADT) 가장 중요한 연산은 insert 연산, delete연산이다 우선순위 큐는 2가지로 구분 최소 우선순위 큐 최대 우선순위 큐 우선순위 큐 구현 방법 배열을 이용한 우선순위 큐 연결 리스트를 이용한 우선순위 큐 힙(heap)을 이용한 우선순위 큐 완..
이론공부/자료구조 2021. 5. 25. 14:29

자료구조 공부 #18 (트리연산)

2021.05.16 - [이론공부/자료구조] - 자료구조 공부 #13 (트리순회) 이진트리 노드 갯수 연산 탐색 트리안의 노드의 개수를 계산 각각의 서브트리에 대하여 순환 호출만 한다음, 반환되는 값에 1을 더하여 반환 int get_node_count(TreeNode* node){ int cout = 0; if (node != NULL) count = 1 + get_node_count(node->left) + get_node_count(node->right); return count; } 이진 트리 높이 연산 서브 트리에 대하여 순환 호출하고 서브트리들의 반환값 중에서 최대값을 구하여 반환 int get_height(TreeNode* node){ int height = 0; if (node != NUL..
이론공부/자료구조 2021. 5. 19. 15:59

자료구조 공부 #17 (트리순회)

2021.05.04 - [이론공부/자료구조] - 자료구조 공부 #16 (트리) 이진 트리 순회 트리의 노드들을 체계적으로 방문 하는것 3 가지의 기본적인 순회 방법 전위순회 : VLR 자손 노드보다 루트 노드를 먼저 방문함 중위순회 : LVR 왼쪽 자손노드, 루트, 오른쪽 노드순으로 방문함 후위순회 : LRV 루트 노드보다 자손을 먼저 방문함 전위 순회 루트 노드를 방문 왼쪽 서브트리 방문 오른쪽 서브트리 방문 응용 용도 알고리즘 preorder(x) if x != null thenprint data(x); preorder(LEFT(x)); preorder(RIGHT(x)); 순환 호출(재귀 호출)을 이용함 2021.03.12 - [전체글] - 자료구조 공부#4 (순환, 반복) 자료구조 공부#4 (순환,..
이론공부/자료구조 2021. 5. 16. 14:55