"B+-트리의 구조" 검색결과 41-60 / 1,141건

• 

  2020 방통대 기말 프로그래밍언어론 (참고용)

  > a+a*b 2) S -> S*S -> S+S*S -> a+S*S -> a+a*S -> a+a*b 이를 파스 트리를 이용해 나타내면, 첫 번째는, 아래와 같이 나타낼 수 있고, 두번째는 ... 구문 규칙이 S -> S+S | S*S | a | b 일 때, a+ a*b를 나타내기 위한 두가지 방법이 있다. 1) S -> S+S -> a+S -> a+S*S -> a+a*S - ... 자료 추상화(data abstraction)은 자료 구조를 단순하게 나타내는 방법이다. 대표적으로 스프레시트를 사용한 룩업테이블 작성이다.

  방송통신대 | 4페이지 | 5,000원 | 등록일 2020.11.18 | 수정일 2021.10.12

  다운로드 장바구니
• 

  [그림 1]에 있는 트리를 이용하여 노드 E에 대하여 수식을 사용하여 다음을 구하시오.

  자료구조 [그림 1]에 있는 트리를 이용하여 노드 E에 대하여 수식을 사용하여 다음을 구하시오. 1. 트리 용어들 (1) 길이 (Length)란? ... # n _{2} `:`차수가``2인`노드수` - 증명 n _{1} `:`차수가`1인`노드수,`n`:`총노드수,`B:총가지수# n`=`n _{0} +n _{1} +n _{2}루트를 제외한 ... 모든 노드들은 들어오는 가지가 하나씩 있으므로 n=B+1 모든 가지들은 차수가 2 또는 1인 노드에서 뻗어 나오므로 B=n _{1} `+`2n _{2} THEREFORE n`=`B

  리포트 | 5페이지 | 8,000원 | 등록일 2020.07.02 | 수정일 2021.05.11

  다운로드 장바구니
• 

  이진트리, 이진트리의 탐색방법, 트리의 응용분야에 대하여 설명하시오.

  예를 들어 게임 개발에서 게임 트리를 활용하여 인공 지능의 결정 과정을 최적화하거나 데이터베이스에서 B트리나 B+트리를 사용하여 디스크 기반의 데이터 탐색을 효율적으로 수행한다. ... 트리의 균형 상태를 유지하는 다양한 기법들, 예를 들어 AVL 트리나 레드-블랙 트리, 또는 B트리 같은 다양한 확장된 트리 구조는 대규모 데이터셋에서도 빠른 검색 속도를 보장한다. ... 「락-프리 기반 이진 탐색 트리 설계 및 구현」. 한국정보과학회 학술발표논문집, 2131-2133. 한국정보과학회.

  리포트 | 6페이지 | 2,000원 | 등록일 2023.08.22

  다운로드 장바구니
• 

  특허와 기술개발 특허성 판단 과제(인공지능 데이터마이닝) A+

  VFDT 와 CVFDT 라는 의사결정 트리 알고리즘으로 노드에 정보 분산하나 , HDFS 는 명시되지 않음 △ 구성 요소 A + B + C + D A + B + D A + B + ... C + D A + B + D 4. ... 구조화된 계층들은 XML 에 의해 정의되며 , 그 데이터들은 노드 트리로서 분산 되어 유지한다 . 각 노드는 속성 정보에 대해 태그를 가지고 있다 .

  리포트 | 15페이지 | 4,000원 | 등록일 2024.02.11 | 수정일 2024.02.17

  다운로드 장바구니
• 

  카이스트(한국과학기술원) KAIST 일반대학원 전산학부 자기소개서 연구계획서

  저는 또한 신경망 기반 추천 모델에서 등급의 중간값 조정을 통한 성능 향상 연구, 비휘발성 메모리 장치를 위한 확장 가능한 NUMA 인식 영구 B+-트리 연구, 명령형 딥 러닝 프로그램의 ... 명령형-상징적 공동 실행 연구, 하이브리드 메인 메모리 아키텍처를 갖춘 알고리즘 스위칭 기반 최종 레벨 캐시 구조 연구, 계단식 조합 최적화를 통한 엔드-투-엔드 효율적인 표현 학습 ... 저는 또한 계층적 그래프 요약으로 MMORPG 그래프에서 주요 구조 찾기 연구, 제로 샷 교차 언어 전송을 위한 소프트 코드 전환 및 쌍별 정렬 연구, 다중 경로 신경망을 이용한 실시간

  자기소개서 | 2페이지 | 3,800원 | 등록일 2023.07.06

  다운로드 장바구니
• 

  A+레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리

  다진 검색 트리이기 때문에 기본적으로 이진 탐색 트리와는 구조가 다릅니다. 3. 레드 블랙 트리와 B-트리의 효율성 차이 B- 트리에서는 노드당 최대입니다. ... 레드 블랙 트리 2. 레드 블랙 트리와 B-트리의 특징 비교 3. 레드 블랙 트리와 B-트리의 효율성 차이 Ⅲ. 결론 Ⅳ. 참고문헌 Ⅰ. ... 노드에 K키가 있는 경우 노드에는 K+1 서브노드가 필요합니다.

  리포트 | 5페이지 | 2,500원 | 등록일 2023.09.12

  다운로드 장바구니
• 

  이진 트리를 이용하여 트리 운행 과정과 결과를 나타내시오.(전위순회, 중위순회, 후위순회)

  전위순회 : A B D G E H C F 중위순회 : D G B E H A C F 후위순회 : G D H E B F C A https://sean-ma.tistory.com/24 자료구조 ... 트리 자료구조는 왜 필요할까요? 트리 구조에 저장하면 더 효율적인 자료들이 있기 때문이다. ... 레벨 1의 최대 노드 개수 = 1 레벨 2의 최대 노드 개수 = 2 … 레벨 i의 최대 노드 개수 = 2i1 레벨 i인 트리의 최대 노드는 = 1 + 2 + 4 + 8 …+ 2i1

  리포트 | 6페이지 | 8,000원 | 등록일 2020.07.01

  다운로드 장바구니
• 

  [알고리즘 과제 A+] 레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.

  B-트리와 레드 블랙 트리의 특성 및 구조의 차이점 B-트리는 레드 블랙 트리와 달리 외부 다진 검색 트리이다. ... 노드는 키가 K개 있으면 K+1개의 자식을 가져야 한다. ... 레드 블랙 트리 2. 레드 블랙 트리와 B-트리의 특징 비교 3. 레드 블랙 트리와 B-트리의 효율성 차이 III. 결론 I.

  리포트 | 9페이지 | 2,000원 | 등록일 2022.05.23 | 수정일 2022.05.25

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 합격자 정리노트 - DS 코드

  b_n-1 + b_1 b_n-2 + b_2 b_n-3 + ... + b_n-2 b_1 + b_n-1 b_0 =` _{2n} C _{n} `FS ... 포인터 - list2 + i 는 list2[i]를 가리키는 포인터 ※ i에 int의 크기를 곱하지 않음 - (list2 + i)와 (&list2[i])는 항상 같음 - *(list2 ... 순열의 수 (3) n개의 행렬을 곱하는 방법의 수 b_n = sum _{i=0} ^{n-1} b_i b_n-i-1 ``````````(n geq1,`` b_0 = 1) = b_0

  시험자료 | 34페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (2019기말) (11강-25쪽) ①이진 탐색 ②흑적 트리 이진 탐색 트리 B-트리 해설) [6-4] 탐색 트리 이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는? ... (2018기말) (8강-39쪽) a ② b ③ c ④ d 해설) 허프만 트리와 관련이 없는 것은? ... (2019출석) (1강-16쪽) 정확성 분석 알고리즘 기술 효율성 분석 알고리즘 설계 해설) [1-2] 기본 자료구조 최대 개수의 노드를 갖는 높이 4인 이진 트리에서 단말 노드의

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 11장(검색)

  [네이버 지식백과] ISAM [indexed sequential access method] (두산백과) B-TREE : B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 ... 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조 8. ... r(114) + e(101) + e(101) = 432 중간 제곱 함수는 계산하기 힘들어서 자바로 계산하는 프로그램을 만들었음..... c로 쓰는 자료구조인데......

  리포트 | 8페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니
• 

  [자료구조] 그림 1에 있는 트리를 이용하여 노드 E에 대하여 수식을 사용하여 다음을 구하시오.

  즉, n-1 = 5-1 = 4 이므로 노드 E의 왼쪽 형제 노드는 노드 B이다. 5) 노드 E의 오른쪽 형제 노드? ... 2020-1학기 과제 과목 : 자료구조 학번 : ㅇㅇㅇ 이름 : ㅇㅇㅇ [그림 1]에 있는 트리를 이용하여 노드 E에 대하여 수식을 사용하여 다음을 구하시오. ... 될 수 있으며, 이것을 특별히 서브 트리(subtree) 라 한다. ③ (조건 3) 각 노드들 간에 순화(cycle)을 허용하지 않는다. 2) 트리의 용어 - 근 노드 : 트리 구조의

  리포트 | 4페이지 | 2,000원 | 등록일 2020.06.10

  다운로드 장바구니
• 

  인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.

  (나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. [1단계] {hat{f}} (b)`=g(b)+ {hat{h}} (b)=`10+12=22# ... 피터 하트, 닐스 닐슨, 버트 가중치 동작은 다음과 같다. 1) f(x)를 오름차순 우선순위 Q(우선순위를 매길 때의 순서와 관계없이 우선순위가 높은 것부터 빼내는 자료구조)에 노드로 ... (A4용지 2매) (나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라.

  방송통신대 | 7페이지 | 5,500원 (5%↓) 5225원 | 등록일 2022.01.26 | 수정일 2022.01.31

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 알고리즘 기말평가(만점)

  않고 단순명확해야 함. - 유한성 : 한정된 수의 단계를 거친 후 반드시 종료해야 함. - 유효성 : 모든 명령은 컴퓨터에서 수행가능해야함. 1.2 기본 자료구조 1.2.1 배열과 ... 자료구조에 대한 설명으로 적절한 것은? ... 3 ① ② ③ ④ 2018 출석수업대체시험 (교재 32p) 완전 이진 트리: 트리의 최대 레벨이 L일 때 레벨 L-1까지는 포화 이진 트리를 형성하고, 마지막 레벨에서는 왼쪽부터 중간에

  방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17

  다운로드 장바구니
• 

  자료구조 요약

  자료구조 요약집 Chapter 01 자료구조와 알고리즘 1.1 자료구조와 알고리즘 자료구조와 알고리즘  프로그램 = 자료구조 + 알고리즘 알고리즘의 조건  알고리즘의 조건  입력 ... = NULL) p = p->link; rder(root->right);// 오른쪽서브트리 순회 } } // 이진트리 후위 순회 void postorder(TreeNode *root) ... = NULL) { postorder(root->left);// 왼쪽서브트리 순회 postorder(root->right);// 오른쪽서브트리순회 printf("[%d] ", root

  리포트 | 144페이지 | 2,500원 | 등록일 2021.04.07

  다운로드 장바구니
• 

  방통대 방송대 컴퓨터구조 5페이지 암기노트 핵심요약정리

  다중 레지스터 / 스택 구조 오퍼랜드 수: 3-주소 명령어 / 2-주소(상업용PC) / 1-주소(누산기) / 0-주소(스택, 주소필드X) 주소지정방식: 오퍼랜드 지정, 주소필드변경 ... / instruction-data SISD: 현재 컴퓨터 구조 (순차적 하나씩 수행) SIMD: 배열처리기 구조 (여러 개 처리기 by 하나 제어처리기) MISD: 이론상 병렬처리구조 ... 입출력제어기(데이터전송) +입출력장치인터페이스(차이점해결) 데이터 전송 속도 차이: 데이터 버퍼 추가 (B busy사용여부, D done버퍼상태 플래그) 데이터 처리 단위 차이: 직렬전송

  방송통신대 | 5페이지 | 3,000원 (20%↓) 2400원 | 등록일 2024.04.10 | 수정일 2024.04.12

  다운로드 장바구니
• 

  반응현상실험 기체 크로마토그래피 결과레포트

  ) =lnk prime `+ alpha lnC _{A}^{} ln LEFT ( - {dC _{A}} over {dt} RIGHT )와 lnC _{A}를 도시하면 기울기에서 염화트리페닐메틸에 ... 관한 반응 차수 α를 구할 수 있다. ( k prime `=`kC _{B0} ``) 시간(min) 0 20 40 60 염화트리페닐메틸 면적 114.45 3497.27 394.15 ... 질량 분석기 -다양한 화합물을 검출할 수 있고, 토막내기 패턴 (fragmentation pattern)으로 화합물 구조를 유추할 수 있다.

  리포트 | 8페이지 | 1,500원 | 등록일 2022.05.06

  다운로드 장바구니
• 

  성균관대학교 2022 문제해결과알고리즘 기말고사

  비교연산, 교환연산 힙정렬 알고리즘 이진완전트리 자료구조는 프로그램 성능에는 영향을 미치지 않는다. queue[0] 연산자가 입력되었을 때 A-B-D-E-C-F-G 그래프나 트리 자료구조로 ... A-B-C-D-E-F-G A-D-E-F-G-B-C A-C-B-D-E-G-F A-B-D-E-C-F-G 그래프 순회에 대한 설명으로 옳은 것은? ... 이진완전트리 8트리 이진트리 이진균형트리 자료구조에 대한 설명으로 옳지 않은 것은? 프로그램 설계시 가장 먼저 고려되어야 한다.

  시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

  다운로드 장바구니
• 

  자료구조 - 우선순위 큐 요약 및 소스 분석, 코드 개선 과제

  left) ->왼쪽자식트리가 존재할 때 codes[top] = 1; ->1 저장 print_codes(root->left, codes, top + 1);} ->왼쪽 자식트리가 있는지 ... , e2.ptree); ->트리 생성 자식노드에 e1, e2 삽입 e.key = x->weight = e1.key + e2.key; -> 빈도수 저장 e.ptree = x; -> 트리 ... 1 heap.c #6 element 구조체 선언 -> key 정수변수 #10 HeapType 구조체 선언 -> 배열로 구현함, heap_size 변값보다 클 때, 부모 노드 값이

  리포트 | 8페이지 | 2,000원 | 등록일 2020.09.01

  다운로드 장바구니
• 

  (기초영양학) 글리코겐이 무엇인지 설명하고, 구조적 특징과 체내작용에 대해 쓰시오

  글리세롤 3-인산은 글리세롤인산 탈수소효소의 작용으로 NAD+를 환원하여 NADH, H+와 디하이드록시아세톤인산이 되고 디하이드록시아세톤인산은 당신생과 정의 기질이 된다. ... 중성지방은 한 분자의 ( A )과(와) ( B )이(가) 3개 결합되어 있어 트리아실글리세롤이라고 한다. ... 중성지방은 한 분자의 ( A )과(와) ( B )이(가) 3개 결합되어 있어 트리아실글리세롤이라고 한다.

  방송통신대 | 5페이지 | 3,000원 | 등록일 2021.08.13

  다운로드 장바구니