"b트리" 검색결과 81-100 / 5,995건

• 

  [방송통신대학교]자료구조_핵심요약노트

  탐색 트리 - B 트리 - B+ 트리, B* 트리* BS트리가 2원(2-way) 탐색 트리임* m원 탐색 트리트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 -> 같은 ... 개의 서브트리를 갖는다.트리의 루트는 최소한 2개의 서브트리를 갖는다.트리의 모든 단말 노드는 같은 레벨에 있다.* B 트리 조건루트와 잎노드를 제외(A, B)(B, C)와 같이 서로 ... 가리키는 서브트리의 모든 키값은 kn-1의 키값보다 크다.* B 트리m원 탐색 트리는 서브트리의 균형에 대해서는 특별히 제한하지 않음각 노드가 자식을 많이 갖게 하여 트리의 높이를

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

  다운로드 장바구니
• 

  전위순회와 중위순회 결과를 이진트리로 나타내시오.

  중위 순회에서 B를 찾아보면 B의 왼쪽 서브트리는 E, D 오른쪽 서브트리는 존재하지 않게 만들어준다.전위 순회에서 B 다음에 나오는 D는 왼쪽 서브트리의 루트 노드이다. ... 중위 순회에서 A를 찾으면 왼쪽 서브트리는 E, D, B 오른쪽 서브트리는 G, F, H, C 인 것을 알 수 있다.전위 순회에서 A 다음에 나오는 B는 왼쪽 서브트리의 루트 노드로 ... 이때, 전위순회에서 루트 노드 B에 해당하는 서브트리들은 D, E이다.

  리포트 | 3페이지 | 1,500원 | 등록일 2024.07.05

  다운로드 장바구니
• 

  다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오.

  A의 위치전위 순회 A,B,D,E,C,F,G,H와 중위 순회 E,D,B,A,G,F,H,C에서 전위 순회는 VLR, 즉 루트 노드에서 왼쪽 서브 트리, 오른쪽 서브트리 순으로 방문하기 ... REPORT주제 : 다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오.전위순회 : A,B,D,E,C,F,G,H중위순회 : E,D,B,A,G,F,H,C○ 년 도 ... 따라서 B는 왼쪽 서브트리만 가진다는 것을 나타낸다.3. D,E의 위치전위 순회에서 D를 보면 B와 마찬가지로 왼쪽에는 E가 있지만, 오른쪽 서브트리에는 아무것도 없다.

  리포트 | 4페이지 | 1,500원 | 등록일 2024.07.01

  다운로드 장바구니
• 

  다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오.

  이제 왼쪽 서브트리에 대해 전위순회와 중위순회를 재귀적으로 적용해보겠습니다. 왼쪽 서브트리의 전위순회 결과는 B, D, E이고, 중위순회 결과는 E, D, B입니다. ... 전위순회: A, B, D, E, C, F, G, H 위의 이진트리는 다음과 같은 중위순회 결과를 생성합니다. ... 중위순회 결과에서 A를 기준으로 왼쪽에 있는 E, D, B가 A의 왼쪽 서브트리를 구성하고, 오른쪽에 있는 G, F, H, C가 A의 오른쪽 서브트리를 구성합니다.

  리포트 | 3페이지 | 5,000원 | 등록일 2023.12.19

  다운로드 장바구니
• 

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

  (B,D) (C,G) (A,B) (D,E) (A,C) (C,F) 삽입프림 알고리즘을 이용해 최소 비용 신장 트리를 구하시오. ... 시작 정점은 A이다.크루스칼 알고리즘 1을 이용해 최소 비용 신장 트리를 구하시오.(E,F) (F,G) (B,E)삭제크루스칼 알고리즘 2를 이용해 최소 비용 신장 트리를 구하시오. ... 1번 12,(b,e)다음 그래프의 정점 A에서 시작하여 프림 알고리즘을 적용하여 최소 신장 트리를 구축하고자 할 때, 설명으로 옳지 않은 것은?

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

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정 3판 8장(트리) 연습문제 (해설 포함)

  이 트리에서 가장 큰 차수를 가지는 노드는 ‘B’이므로 트리의 차수는 ‘B’노드의 차수인 3이다.6. ... 답) (1)풀이) 트리의 차수는 해당 트리의 모든 노드 중에서 가장 큰 차수를 가진 노드의 차수를 말한다. 노드 ‘B’는 자식 노드가 3개를 가지므로 차수가 3개이다. ... 답) (2)풀이) (2)번의 트리를 전위 순회할 경우 A -> B -> D -> C -> E -> G -> H -> F 순으로 순회한다.

  리포트 | 9페이지 | 1,000원 | 등록일 2023.09.24 | 수정일 2023.10.05

  다운로드 장바구니
• 

  자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오

  중위 순회와 전위 순회 : B는 D의 오른쪽 서브트리 또는 부모노드 일 것이다. 그런데 전우 순회를 보면 B가 D의 부모노드 또는 왼쪽 서브트리이다. ... 이 둘을 종합하면 B는 D의 부모노드이다.5. C는 중위 순회에서 마지막이므로 A의 오른쪽 서브트리의 루트 노드일 것이다. 그리고 B의 부모 노드는 루트 노드인 A이다.6. ... 중위 순회를 보면 G가 A의 오른쪽 서브트리 중 가장 왼쪽에 있을 것이다. 전위 순회에서 C 다음에 F가 나왔으므로 F는 C의 왼쪽 서브트리 중 루트 노드일 것이다.

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

  다운로드 장바구니
• 

  자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오.

  자료구조 -다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오.전위순회 : A, B, D, E, C, F, G, H중위순회 : E, D, B, A, G, F, H, ... 이진 트리→오른쪽 이진 트리 순으로 방문하는 방식입니다.- 중위 순회 (inorder traversal) : LVR중위 순회는 왼쪽 이진 트리→루트 이진 트리→오른쪽 이진 트리 순으로 ... C순회(Traversal)란 어떠한 목적을 위해 트리의 노드들을 체계적으로 방문하는 것입니다.

  리포트 | 1페이지 | 3,000원 | 등록일 2023.11.28

  다운로드 장바구니
• 

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

  4번 완전 이진 트리를 최악으로 구성할 경우 높이는 n이다.o깊이가 k이 이진 트리가 가질 수 있는 최대 노드 수를 A라고 하고, 최소 노드 수를 B 라고 할 때, A-B의 값은 ? ... 2,2o완전 이진 트리인지 아닌지를 설명하시오. 아니다. B의 자식노드가 하나 비어있다.o중위 순회 경로는? DBAECFo후위 순회 경로는? ... DBEFCAo다음 수식을 이진 트리로 구성하고, 이진 트리를 순회하여 전위 표기법, 중위 표기법, 후위 표기법으로 표현하는 과정을 설명하시오.A*(B+C)-D*E전위-*A+BC*DEo중위A

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

  다운로드 장바구니
• 

  [반응현상실험]GC 결과레포트

  (A, B, C, 염화트리페닐메틸) ... (계산해보겠다.)염화트리페닐메틸의 반응식은 아래와 같고, A + B → C + D로 나타낼 수 있다. ... ^{``` beta } 라 가정하고, 메탄올의 농도는 염화트리페닐의 농도보다 매우 크기 때문에C _{B}는 상수취급을 할 수 있다.

  리포트 | 9페이지 | 1,500원 | 등록일 2024.07.01

  다운로드 장바구니
• 

  방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

  그림2(b)는 트리의 레벨 순에 따라 노트를 확장하는 너비 우선 탐색(breadth-first search)의 상태공간 트리를 나타낸다. ... 탐색트리를 설명하면 그림3(b)와 같다.정점S에서 두가지 선택지가 있다. 정점1의 비용은 17점, 정점2의 비용은 13점이다. 경로비용이 낮은 정점 2를 선택했다. ... 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라. 트리의 노드에는 확장 순서 및 경로비용을 표시하라.

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

  다운로드 장바구니
• 

  방통대 알고리즘 출석과제물

  신장 트리이며, 가중치의 합이 가장 작은 것이 최소 신장 트리이다. ... 크루스칼 알고리즘을 이용하여 가장 작은 가중치의 간선부터 사이클을 형성하지 않는 조정으로 최소 신장 트리를 설계한다.연결 정점을 {a}, {b}, {c}, {d}, {e}, {f}으로 ... 해당 트리의 가중치의 합을 구하시오.ⓑ 78 1 ⓓⓐ 5 ⓔ 6 23 4 3 ⓕⓒ 5해당 그래프에서 모든 정점 n개와 간선 n-1개를 포함하며 사이클을 형성하지 않으며 연결되는 트리가

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 4판 7장

  D B H E A F J I C G정답:2번19. ... 다음 이진 트리에 대하여 후위 순회를 할 때 다섯 번째 방문하는 노드는?풀이: 후위 순회 결과는 D-G-E-B-F-C-A정답:4번28. ... 위해 사용된다.)풀이:①B의 자식 노드는 2개이다. =>3개(D,E,F)②C의 부모 노드는 B이다. => A③노드 D에서 J까지의 경로 길이는 4이다. => 5정답:4번13.

  리포트 | 14페이지 | 5,000원 | 등록일 2023.11.20 | 수정일 2023.12.29

  다운로드 장바구니
• 

  인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

  예를 들어 초기 노드 a의 경우 각각 b, c, f에 경로가 이어져 있으므로, 후속 노드로 b, c, f 노드를 지정하여 확장할 수 있다. ... 따르면 [그림1]에서 a에서 h로 향하는 최소 시간 경로는 a-b-e-h이다. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 9장(그래프)

  시작 정점을 A로 하시오.⇒ 깊이 우선 신장트리 ⇒ 너비 우선 신장 트리A-B-D-E-F-C-GA-B-C-D-E-F-G4. ... 확장된 트리 정점 A B의 부속된 간선중에서 가중치가 작은 간선 B D를 삽입한다.3. ... Kruskal 알고리즘 2를 이용하여 최소 비용 신장 트리를 구하시오.B D1C G2A B3D E4A C5C F6B E7F G9E F111.

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

  다운로드 장바구니
• 

  유체마찰손실 예비보고서

  -P _{b} )} over {rho }} (V: 평균유속,C _{v} : 벤츄리 계수,D _{a} : 관지름,D _{b} : 벤츄리미터 목 지름,beta : 지름비 ={ D_{b ... 마찰 손실이 크기때문에 벤츄리미터와 달리 압력회복률이 낮음. 유속은 벤츄리미터와 같은 식에 벤츄리계수 대신 오리피스 계수를 대입하여 구할 수 있음. ... }} over { D_{a}},P _{a} ,P _{b} ` : a와 b지점의 압력 )6.

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

  다운로드 장바구니
• 

  C로 배우는 쉬운 자료구조 5,6,7장 주요 연습문제 및 해답

  2k② 트리의 노드 개수가 n일 때 트리의 최대 높이는? n-1③ 높이가 n인 이진 트리가 가질 수 있는 최대 노드 수는? 2n+1 ? ... 다음 트리가 모두 같은 수의 노드를 가지고 있을 때, 트리 높이가 가장 낮은 것은? ... 1④ 높이가 n인 이진 트리가 가질 수 있는 최소 노드 수는? n+103. 다음 트리를 후위 순회 방법으로 운행한 결과는?

  리포트 | 11페이지 | 3,000원 | 등록일 2022.12.16 | 수정일 2023.03.26

  다운로드 장바구니
• 

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

  3번: 트리의 차수는 이진트리이므로 2이다.보기 4번: 문자 E의 경우, 11로 코딩된다.정답: 3번A에서 B로 가는 함수는 1+ 23 = 9이다. ... 그래프를 의미하므로 맞다.보기 3번: 트리의 차수는 트리에서 가장 큰 차수를 의미하므로 노드의 차수 중 최대값이 맞다.보기 4번: 트리의 무게는 트리에 속한 잎 노드의 개수로 정의하기 ... 때문에 맞다.정답: 1번트리에 속한 모든 노드의 차수가 2 이하인 트리를 이진트리라고 하므로 맞다.보기 2번: T의 높이는 루트 노드에서 가장 깊숙이 있는 노드의 깊이므로 3이다.보기

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

  다운로드 장바구니
• 

  [방송통신대학교] 데이터베이스시스템 기말시험(온라인)

  아래의 URL의B ^{+}-트리 애니메이션을 참조하여B ^{+}-트리의 구조와B ^{+}-트리에서의 탐색기 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오. (50점)http ... ://cs.knou.ac.kr/~jaehwachung/BTree-master/static/BPlusTree.html1)B ^{+}-트리의 구조B ^{+}-트리는 이진 검색 트리를 다단계 ... 순차 세트는 탐색키에 대한 실제 레코드를 지칭하고 있는 포인터를 제공하며 적어도 (n-1)/2개의 탐색키를 포함한다.2) 검색특정한 탐색키 값을 검색하게 되면B ^{+}-트리에서 인덱스

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

  다운로드 장바구니
• 

  주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를 설명하세요.

  이때, A노드는 트리의 첫 번째 노드이기에 루트노드라고 부르고 B노드 ,C노드 ,D노드의 부모노드이다. 반대로 B노드 ,C노드 ,D노드는 A노드의 자식노드이다.? ... 참고자료e그린 자료구조 학습자 교안(8_14주).pdfhttps://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0 ... 트리란 무엇인가??이진트리란 무엇인가??이진탐색트리란 무엇인가??이진트리와 이진탐색트리의 활용?

  리포트 | 4페이지 | 3,000원 | 등록일 2021.12.14 | 수정일 2022.10.14

  다운로드 장바구니