"B+-트리" 검색결과 41-60 / 2,483건

• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  점화식과 폐쇄형이진 탐색T(n) = Θ(1), n=1= T(n/2) + Θ(1), n>=2▶ T(n) = Θ(logn)퀵 정렬 최악의 경우T(n) = Θ(1), n=1= T(n-1) ... 최소 신장 트리와 가중치 합 ▶ ‘크루스칼 알고리즘’으로 구하고자 한다.연결 성분을 {a}, {b}, {c}, {d}, {e}, {f}로 초기화하고, 모든 간선의 가중치를 증가순으로 ... (b, d)는 사이클이 형성되므로 삭제한다.

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

  21년 방통대(방송통신대학교) 이산수학 기말

  3번: 트리의 차수는 이진트리이므로 2이다.보기 4번: 문자 E의 경우, 11로 코딩된다.정답: 3번A에서 B로 가는 함수는 1+ 23 = 9이다. ... 즉, abaabb이다.교재 10장 연구과제 14번.z->s->p->m->l->h->e->b->a 이며, 길이는 16이다.** 상세한 알고리즘은 하기 파이썬 프로그래밍 결과물 참조 바람 ... 시작점 (ba 가는 간선)정답: 2번트리는 사이클이 없기 때문에 꼭지점이 n개라면 간선은 n-1개를 갖기 때문에 틀리다.보기 1번: 트리는 사이클이 없이 모든 정점이 연결되어 있는

  방송통신대 | 11페이지 | 15,000원 | 등록일 2021.05.01 | 수정일 2021.05.20

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 8장(트리)

  즉 B -> D -> F -> E -> C -> A10. 다음 트리를 전위 순회한 결과는 ?+**/AEDCB가. +*AB/*CDE 나.AB/C*D*E+ 다.A/B*C*D+E 라. ... 높이가 h인 포화이진트리의 노드의 개수는 2h+1-1개.포화이진트리의 노드의 개수 >= 완전이진트리의 노드의 개수2h+1-1 >= 202h+1 >= 212h>= 10.5위의 관계가 ... 만들 수 있는 최대 높이의 이진 트리는 편향이진트리이므로,최대 높이 h = n-1 = 20-1 = 19정해진 노드로 만들 수 있는 최소 높이의 이진 트리는 완전이진트리이다.

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

  다운로드 장바구니
• 

  2학년 2학기 자료구조 기말 온라인 평가 참조용

  그러므로 B+트리에서 데이터는 오직 leaf에만 존재한다.B+트리는 삽입, 삭제가 leaf에서만 이루어진다.B+트리는 leaf 노드끼리 linked list로 연결되어 있다.2.스택은 ... 각 노드에 데이터가 저장이 된다.B+트리는 인덱스 노드와 leaf 노드가 분리되어서 존재하며 leaf 노드는 서로 연결되어 있어서 임의접근과 순차접근모두 성능이 우수하다.B트리의 ... 각 노드에는 키뿐만 아니라 데이터도 들어갈 수 있으며 여기서 데이터는 디스크 블록으로의 포인터가 될 수 있다.B+트리는 각 노드에서는 키만 들어가야 한다.

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

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  36 + 10 + 20 + 21*(3/7) = 103주어진 그래프를 보고 크루스칼 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 ... (진행과정에 대 한 설명도 포함할 것) S={a}, V-S = {b, c, d, e, f}a에서 가중치가 가장 낮은 c와 연결 = 1{a, c}에서 가중치가 가장 낮은 1인 d와 연결 ... b, c, d, e, f}e → f는 같은 연결성분에 속하므로 추가하지 않고 삭제최종적으로 얻게 되는 최소 신장 트리는 다음과 같으며 가중치의 합은 11이다주어진 그래프를 보고 프림

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

  다운로드 장바구니
• 

  방통대(방송통신대학교) 2020학년도 2학기 자료구조(컴퓨터과학과) A+기말과제물

  따라서, 모든 데이터를 단말 노드에 차례대로 정렬한 트리가 B+트리이다. ... . (20점) : 30줄이상 작성[문항 1] B트리, B*트리, B+트리를 설명하고 비교하시오.균형 이진 탐색 트리는 높이가 높고, 자리 수가 2개 밖에 되지 않기 때문에, 삽입과 ... B트리의 높이를 다시 줄이기 위해, B*트리가 고안되었으며, 앞의 세 트리의 전체 데이터에 대한 접근이 어렵다는 한계점을 보완하기 위해, B+트리가 고안되었다고 볼 수 있다.

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

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 데이터베이스시스템 과제

  B+ 트리 애니메이션을 참조하여 B+트리의 구조와 탐색 키 검색, 삽입 삭제의 과정을 1500자 이내로 설명하시오.B+ 트리는 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 ... 이렇게 단말 노드들을 거쳐 말단 노드에 도착하게 되면 탐색이 종료된다.B+ 트리에서 레코드의 삽입, 삭제 시 B+ 트리에 대한 수정을 동반한다. ... 순차세트의 단말 노드는 적어도 (n-1)/2 개의 탐색키를 포함하며, 탐색키에 대한 실제 레코드를 지칭하는 포인터를 제공한다.B+ 트리에서 탐색 키 검색의 과정은 상대적으로 간단하다

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

  다운로드 장바구니
• 

  서강대학교 일반대학원 화학과 연구계획서

  :Eux2+ 형광체의 발광 특성 연구, 개환중합 촉매로서 프러시안블루 유도체 연구, BCL-xL과 MCL-1을 동시에 강력하게 결합하는 세포사멸 단백질의 전산 설계 연구 등을 하고 ... [(3-페닐-1H-피라졸-1-일)메틸]피리딘}코발트(II)의 결정 구조 연구, 균일한 Pd 촉매를 사용하여 디사이클로펜타디엔에서 트리사이클로펜타디엔을 선택적으로 합성 연구 등을 하고 ... 및 C-B 결합 형성 연구, 술폰산으로 표면 개질된 메조기공 실리카 촉매의 제조 및 PDMS 중합에서의 촉매활성 연구, 두 개의 서로 다른 반응 경로를 통해 Sulfonamides

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

  다운로드 장바구니
• 

  화학공학실험 유속측정 및 마찰계수 측정 A+ 에비레포트, 결과레포트

  벤츄리 미터]벤츄리 {sqrt {a _{b} - beta ^{4} a _{a}}} `` sqrt {{2(P _{a} -P _{b} )} over {rho}} [식 7][식 7]은 비압축성 ... {p _{a}} over {rho} + {u _{a}^{2}} over {2} +gZ _{a`} `= {p _{b}} over {rho} + {u _{b}^{2}} over {2} ... +gZ _{b`} ``+h _{f} [식 4]h _{f}를 비롯한 이 식의 모든 항은 차원이 에너지/질량이다.h _{f}는 지점 a, b 사이에서 유체 단위질량에서 발생하는 전체 마찰

  리포트 | 22페이지 | 2,500원 | 등록일 2024.06.27 | 수정일 2024.07.03

  다운로드 장바구니
• 

  (방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해

  ①T는 이진 트리이다. ②T의 높이는 5이다.③T의 차수는 9이다.④문자 E의 경우, 101로 코딩된다.설명①이진 트리란, 트리의 차수가 2인 트리를 말한다. ... eqalign{5-`0#0} RIGHT ) +LEFT ( eqalign{5`-`1#1} RIGHT ) +LEFT ( eqalign{5-2#2} RIGHT ) =sum _{i=0} ^ ... 따라서 b를 Q에서 제거한다.Q = {c, e, ....., t, z}b와 직접 연결된 꼭짓점은 c, e이다.D[c] = min(4, D[b] + w(b,c)) = min{4, 2

  방송통신대 | 12페이지 | 15,000원 | 등록일 2021.05.03 | 수정일 2021.05.13

  다운로드 장바구니
• 

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

  -> S+S -> a+S -> a+S*S -> a+a*S -> a+a*b2) 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 ... 파스 트리는 유도를 트리 형태로 나타낸 것으로, 루트 노드는 시작 비단말 기호가 되고 단말 노드는 단말 기호가 된다.

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

  다운로드 장바구니
• 

  운영체제 파일 시스템 레포트 과제제출 시험대비

  파일의 길이가 n블록이고 블록 b에서 시작한다면 이 파일은 블록 b, b+1, b+2 ... b+n-1을 차지한다.? 장점 : 연속적으로 할당된 파일은 접근이 쉽다. ... +고아포인터 : 삭제된 파일에 대한 포인터5) 일반 그래프 디렉터리2단계 디렉토리에서 사용자가 서브디렉토리를 생성하면 트리 구조가 형성된다. ... 단순히 새로운 파일이나 디렉토리를 기존의 트리 구조 디렉토리에 추가하는 것은 트리 구조의 성질을 유지하지만 기존의 트리에 새로운 링크를 추가하면 트리 구조는 파괴되고 일반적인 그래프

  리포트 | 9페이지 | 1,000원 | 등록일 2023.03.08

  다운로드 장바구니
• 

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

  △ VFDT 와 CVFDT 라는 의사결정 트리 알고리즘으로 노드에 정보 분산하나 , HDFS 는 명시되지 않음 △ 구성 요소 A + B + C + D A + B + D A + B ... + C + D A + B + D4. ... 검색식 ( 데이터 +data)*( 마이닝 +mining)*( 방법 + 시스템 + method+system ) 2. 서지정보 3.

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

  다운로드 장바구니
• 

  자유로이 주제를 결정하여 포토샵의 주요 기능을 이용하여 패션 이미지맵을 만들어 제출

  크리스마스 트리- [개체 선택 도구]로 크리스마스 트리 구슬을 선택 → 복사 → 붙여넣기 → 소년과 눈사람 레이어 사이에 위치 → 레이어 블렌딩 모드 [스크린] → 메뉴 바의 [이미지 ... 불투명도 70% → [수평 문자 도구] → 글씨체 HY산B, 크기 25pt, 글자색 흰색10. ... 학번 이름 넣기- 새 레이어 생성 → [사각 선택 윤곽 도구] 선택 → 페더 20 → 좌하단에 박스 만들기 → 전경색을 검정색으로 두고 Alt+Del로 박스 채우기 → 레이어 패널

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

  다운로드 장바구니
• 

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

  레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. ... B-트리는 하나의 노드에 많은 수의 데이터를 배치할 수 있으며 분기의 수가 2개를 넘는 다진 탐색트리이므로 트리의 높이를 최소화할 수가 있다.B-트리가 균형 잡힌 다진 탐색트리로 가져야 ... B-트리와 달리 노드당 하나의 키를 가지므로 보다 많은 레벨의 탐색이 필요하지만, 삽입, 삭제에 있어서는 B-트리보다 간단한 규칙을 사용하여 균형을 유지하기 때문에 더욱 적은 비용의

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

  다운로드 장바구니
• 

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

  가지들은 차수가 2 또는 1인 노드에서 뻗어 나오므로B=n _{1} `+`2n _{2}THEREFORE n`=`B+`1`=n _{1} +2n _{2} `+`1#```````n _{ ... } `:`차수가`1인`노드수,`n`:`총노드수,`B:총가지수#n`=`n _{0} +n _{1} +n _{2}루트를 제외한 모든 노드들은 들어오는 가지가 하나씩 있으므로 n=B+1모든 ... 0} =`n _{2} +1(4) 완전 이진트리 예시 그림3.

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

  다운로드 장바구니
• 

  컴퓨터구조 MIPS MARS HW2 Heapsort

  mips로 어떻게 구현하였는지 살펴본다.2-1) 입출력$a0, $a1: setArray의 매개변수$t0: string의 숫자를 처리할 temp숫자를 연속해서 읽으면a, 10*a+b, ... c라는 숫자가 이어지면 a, 10*a+b, 100*a+10*b+c … 가 되도록 하여 띄어쓰기인 아스키 코드 32를 읽으면 array에 읽은 숫자를 저장하고, count에 1을 더하여 ... 100*a+10*b+c … 가 되도록 한다.위 그림을 입력을 받는 과정을 나타낸 것이다.

  리포트 | 7페이지 | 2,500원 | 등록일 2021.07.18 | 수정일 2021.10.21

  다운로드 장바구니
• 

  방송통신대학교 자료구조

  과제명:자료구조 기말시험- 이하 과제 및 답안 작성 (※ A4용지 편집 사용)1) B트리, B*트리, B+트리B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 ... 평가유형:과제물형(과제물형, 주관식형, 혼합형(과제물+주관식) 중 해당 유형 표기)?주관식형:※ 주관식일 경우 문제번호 표기 후 답안 작성?과제물유형:공통형? ... B? 트리는 B 트리와 같이 노드가 최소 1/2이 차 있어야 한다는 것은 같지만 잎 노드를 순차적으로 연결하는 포인터 집합이 있다는 점이 다르다. B?

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

  정점의 차수를 더하면 간선 수와 같다.정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이다.정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e ... 간선이 n-1개인 트리 형태의 부분 그래프입니다.크루스칼1,2,프림 알고리즘을 사용하여 만들 수 있습니다.위 그래프의 비용인접 리스트를 도식화 하시오.14(A,B)13(C,G)12 ... (단, ∞는 두 정점 간에 해당 간선이 없음을 의미한다.)4번 A->B->C->G->F->D->E정점이 여덟 개인 무방향 완전 그래프와 방향 완전 그래프의 간선 수는 각각 몇 개인가

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

  다운로드 장바구니
• 

  2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

  예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아크의 비용의 합이다. ... `노드`n까지의`경로비용,`즉`도로의`거리#``h(n)은`노드`n에서`목표노드-목적지-까지의`경로비용} RIGHT )평가함수f(n)은 출발노드에서 시작하여 노드n을 거쳐 목표노드(목적지 ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

  방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

  다운로드 장바구니