"단말 노드" 검색결과 1-20 / 938건

• 

  자료구조 8장 연습문제

  다음 트리에서 단말 노드의 수는?1)2 2)3 3)6 4)8답 : 단말 노드란 자식 노드가 없는 노드를 말하므로 2개이다.5. 다음 그림에서 트리의 차수는? ... 1) ABDCEF 2) ABCDEF 3) DBECFA 4)DBAECF답 : 중위 순회는 왼쪽 노드 -> 루트 노드 -> 오른쪽 노드로 순회하므로 4번이 정답이다.2. ... 1)C 2)E 3)G 4)H답 : 전위 순회는 루트 노드 -> 왼쪽 노드 -> 오른쪽 노드로 순회하므로 2번이 정답이다.3) 다음 그림과 같은 이진 트리를 후위순회한 결과는?

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

  다운로드 장바구니
• 

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

  또한 루트 노드에서 모든 단말 노드까지 경로의 길이가 같은 ‘높이 균형 트리’이며, 루트 노드와 단말 노드 사이에 중간 노드가 존재하고 루트노드와 단말 노드로 이루어진 ‘인덱스 세트 ... 분할 후 새로 만들어진 단말 노드를 부모 노드에 연결하면 되는데, 만약 부모 노드에 새로운 킷값과 포인터를 추가할 공간이 없는 경우엔 단말 노드에서 수행한 분할을 부모 노드 레벨에서도 ... 이동한다.3단계 : ① 이동한 노드가 단말 노드가 아니면 1단계부터 다시 반복한다.② 이동한 노드가 단말 노드이면 K와 V가 같은 포인터P_{ i}을 반환한다.3) 삽입B ^{+}

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

  다운로드 장바구니
• 

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

  자식 노드가 하나라도 있는 노드는 단말노드가 아니다. 따라서 (4)번 문제의 트리에서 단말 노드는 ‘D’, ‘G’, ‘H’, ‘F’ 총 4개다.5. ... (*후위 순회에서 루트 노드는 가장 마지막으로 탐색된다.)4. 답) (3)풀이) 단말 노드는 자식 노드가 없는 노드를 말한다. ... (모든 노드에 대해서 현재 노드 -> 왼쪽 노드 -> 오른쪽 노드)따라서 5번째로 탐색되는 노드는 ‘E’ 노드이다.3.

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

  다운로드 장바구니
• 

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

  (단, 루트 노드의 레벨은 1로 한다.)4번 2^k+1x깊이가 k인 포화 이진 트리의 비 단말 노드 개수에서 단말 노드 개수를 뺀 값으로 옳은 것은? ... 구성된 이진 탐색 트리에서 단말 노드(Leaf Node)에 해당되는 값으로 옳은 것은? ... 위해 사용된다.)4번 일반 트리에서 단말 노드 개수는 7개이다.o다음 트리를 후위 순회할 때 노드E는 몇 번째로 검사되는가?

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

  다운로드 장바구니
• 

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

  풀이: 노드의 차수 중에서 가장 큰 값이 트리의 차수가 된다.정답: 3번3. 다음 트리의 차수와 단말 노드의 수는?풀이: 자식 노드가 없는 노드는 단말이라고한다.정답:2번4. ... : 깊이가 k인 포화 이진 트리의 노드의 개수는 2k이다(단말). ... =NULL일때 T는 단말 노드 이므로 더 작은 키값이 없다는 의미이므로 T값을 반환하면 된다.

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

  다운로드 장바구니
• 

  힙파일구조, 순차파일구조, 해시파일구조 차이점과 B+-트리

  부모노드 또한 단말노드와 마찬가지로 추가할 공간이 있다면 노드를 수정하고 끝나지만, 추가할 공간이 없을 경우 단말 노드에서 진행한 분할과정을 연쇄적으로 적용한다. ... 하지만 노드에 저장될 공간이 없으면 분할을 통해 새로운 노드를 생성하여 B+트리에 삽입해야한다. 이때 단말 노드가 분할되면, 부모 노드에 새로 만들어진 단말 노드를 연결해야한다. ... B+ 트리에서의 삽입삽입을 하기 위해서는 삽입할 레코드의 탐색키가 속해야할 단말 노드를 찾는 과정과 , 그 단말 노드에 탐색키값과 레코드 포인터를 삽입하는 두가지 과정이 필요하다.만약

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

  다운로드 장바구니
• 

  이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.

  단말노드는 아래로 노드가 연결되 있지 않은 노드로 이진 트리 그림에서 H, I, F, G에 해당하며 내부노드는 단말노트를 제외한 모든 노드이다.이진 트리란 자식 노드가 최대 2개인 ... 노드는 트리의 구성요소에 해당하는 A, B, C와 같은 요소이며, 선은 노드와 노드를 연결하는 연결선이다. ... 루트노드는 트리구조에서 최상위에 존재하는 노드로 그림에서는 A가 해당된다.

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

  다운로드 장바구니
• 

  2020) 방통대) 기말 대비 참고용) 데이터베이스

  다음 탐색 노드가 단말 노드가 아니라면 앞의 과정을 반복하여 단말 노드까지 이르게 한다, (이 경우 는 계속 변경된다.) ... 그 후, 이 단말 노드를 부모 노드에 연결한다. ... 단말노드까지 내려와 추가할 위치를 찾는다.

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

  다운로드 장바구니
• 

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

  새 노드는 단말 노드끼리의 링크드 리스트에 삽입된다.레코드의 삭제 시 재배치와 합병이 필요하지 않을 때에는 단말 노드에서만 삭제가 된다. ... 순차세트는 단말 노드로 구성되어 있으며, 모든 노드가 순차적으로 서로 연결되어 있다. ... 항상 루트부터 시작해서 단말 노드에 도달할 때까지 비교 연산을 통해 이루어진다.

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

  다운로드 장바구니
• 

  데이터베이스 시스템 ('20-01) 온라인 평가

  B+-트리에서의 탐색키 삽입삽입과정은 크게 검색과 동일한 방식으로 레코드의 탐색키값이 속해야 할 단말 노드를 찾는 과정과 그 단말 노드에 탐색키값과 레코드 포인터 쌍(엔트리)을 삽입하는 ... 단말노드로 구성된 순차세트(ordered)와 비단말노드로 이뤄진 인덱스 세트(index set)이다. ... 해당 레코드를 삭제하자 앞서 언급된 것처럼 노드가 공백상태가 되어 노드 유지조건을 충족하지 못하는 상태가 되어서 이웃단말노드를 분할하였고 이후 분할된 노드를 부모노드에 연결하는 과정을

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

  다운로드 장바구니
• 

  부경대학교 자료구조_7장_솔루션 및 족보

  다음의 이진트리에 대하여 다음 질문에 답하라.(1) 루트 노드를 말하시오. 6(2) 단말 노드의 집합과 비단말 노드의 집합을 말하시오.단말노드의 집합={1,3,5,7,8,11}비단말노드의 ... ={5,3,7,2,9}단말 노드={1,4,6,8,10}.(2) 중위순회: 1,2,3,4,5,6,7,8,9,10(3) 전위순회: 5,3,2,1,4,7,6,9,8,10(4) 후위순회: ... 부모노드번호=자식노드번호/2왼쪽자식노드번호=2*부모노드번호오른쪽자식노드번호=2*부모노드번호+1

  시험자료 | 5페이지 | 3,500원 | 등록일 2024.08.04 | 수정일 2024.08.20

  다운로드 장바구니
• 

  방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물

  이진 검색 트리를 확장시킨 개념으로 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 같은 높이 균형 트리이다. ... 단말 노드나 루트 노드가 아닌 그 사이의 노드를 중간 노드라 하며 [n/2]과 n 사이의 자식을 갖는다. 이 때 n은 노드가 포함할 수 있는 인덱스 엔트리의 최댓값이다. ... B+-트리는 인덱스 세트와 순차 세트 두 부분으로 구성되는데 인덱스 세트의 탐색키값은 단말 노드에 있는 탐색키값을 신속하게 찾아갈 수 있는 경로를 제공한다.

  방송통신대 | 3페이지 | 5,000원 | 등록일 2022.02.27 | 수정일 2022.03.02

  다운로드 장바구니
• 

  한국방송통신대 2020 기말시험 데이터베이스시스템

  단말 노트나 루트 노드가 아닌 그 사이의 노드를 중간노드라 하며, [n/2]과 n 사이의 자식을 갖는다. ... 루트 노드(root node)로부터 모든 단말 노드(leaf node)에 이르는 경로의 길이가 같은 높이 균형 트리이다. ... 검색 알고리즘은 트리의 루트부터 시작해서 단말 노드에 도달할 때까지 아래 방향으로 다음과 같은 단계를 통해 이루어진다.

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

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정 3판 9장(우선순의 큐) 연습문제 (해설 포함)

  루트 노드를 삭제할 때마다 단말 노드를 루트 노드로 옮기고(논리적으로) 히프 트리의 성질을 만족할 때까지 옮겨진 루트 노드와 자식 노드의 위치를 바꾼다.2. ... 노드 간의 비교, 이동 연산이 수월하다.3. ... (완전 이진 트리: 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 왼쪽부터 오른쪽으로 정렬된 트리) 완전 이진 트리 형태이므로 자식 노드와 부모

  시험자료 | 8페이지 | 1,000원 | 등록일 2023.09.27

  다운로드 장바구니
• 

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

  세 번째로 어떠한 이진 트리에서n _{0}를 단말 노드 수라고 하고n _{2}를 차수가 2인 노드 수라고 한다면 단말 노드 수는n _{0} `=`n _{2} +1가 된다.이진 트리 ... 자식 노드는 임의의 노드 아래에 연결된 다음 레벨에 있는 노드로 부모 노드는 임의의 노드에 연결된 이전 레벨에 있는 노드를 의미하며 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다 ... 왼쪽 노드, 자료 노드, 오른쪽 노드 순서로 이루어지는 방법으로 중위 순서로 해당하는 노드의 왼쪽 부분에 있는 트리를 방문하고 뿌리 노드를 방문한 뒤 중위 순서로 해당 노드 오른쪽

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

  다운로드 장바구니
• 

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

  개의 서브트리를 갖는다.트리의 루트는 최소한 2개의 서브트리를 갖는다.트리의 모든 단말 노드는 같은 레벨에 있다.* B 트리 조건루트와 잎노드를 제외(A, B)(B, C)와 같이 서로 ... 하여 트리의 높이를 줄이고 전체적으로 균형을 유지한다면 탐색 성능을 더욱 향상할 수 있음m원 탐색 트리를 개선한 B 트리는 인덱스 구조를 구현하는데 가장 일반적으로 사용함루트와 단말 ... * 진입/진출 차수루트노드 : 진입차수 = 0루트를 제외한 모든 노드의 진입 차수 = 1리프노드 : 진출 차수 = 0* 트리의 레벨노드의 레벨 : 루트로부터 그 노드까지 이어진 선(

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

  다운로드 장바구니
• 

  1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이, 2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정

  (root node)에서부터 단말 노드(leaf node)의 경로 길이가 같은 높이 균형 트리이며 ,이 노드 사이를 중간 노드라 하고, [n/2]과 n (n=인덱스 엔트리의 최대값) ... 시작으로 중간노드 단말노드에 도달하여 탐색키에 해당되는 레코드 pointer를 획득하는 것으로 검색이 종료된다.인덱스 세트에서 순차 세트 방향으로 단계를 거쳐 반복하여 결과를 얻는다 ... (n/2) ~ n 사이의 개수를 자식으로 소유한다.- 순차세트(ordered set)는 단말노드로 모든 키 값을 포함하고 있고 노드가 연결 리스트형태로서 순차적으로 연결되어 있어 파일에

  방송통신대 | 7페이지 | 9,500원 | 등록일 2020.12.23 | 수정일 2020.12.30

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 8장 해설(3판/천인국)

  노드의 뜻은 자식이 없는 노드를 의미하며 D, G H, F가 단말 노드이다.문제 5.(1) 3차수는 노드가 가지고 있는 자식 노드의 개수이며 트리의 차수는 트리의 모든 노드 중 가장 ... H F 순이며 5번째로 탐색되는 항목은 E 이다.문제 3.(4) A B / C * D * E +후위 순회는 왼쪽 자손, 오른쪽 자손, 루트 순서로 방문을 한다.문제 4.(3) 4단말

  리포트 | 15페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2021.03.17

  다운로드 장바구니
• 

  2020년도 1학기 데이터베이스시스템 중간과제물

  새로운 단말노드의 메모리를 확보하고, 버킷에 든 구성요소의 절반을 새로운 노드로 옮긴다. 그다음에는 새 단말노드의 최소 키를 부모에게 삽입한다. ... 삭제먼저 루트에서 시작하여, 엔트리가 속한 단말노드 리프를 찾은 후 엔트리를 삭제한다. 리프가 절반 이상 차있다면 종료한다. ... B-트리에서는 특정 key 값이 하나의 노드에서만 존재할 수 있지만, B+ 트리에서는 leaf 노드와 leaf의 부모 노드에서 공존할 수 있다.

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

  다운로드 장바구니
• 

  네트워크의 구체적인 개념에 대해서 서술하시오

  통신망에서의 네트워크통신망에서의 네트워크는 전기통신망으로도 불리며, 단말 사용자들 끼리 통신을 가능케 할 목적으로 연결해 놓은 단말, 링크 및 노드의 집합이다. ... 네트워크와 버스형 네트워크이다.성형 네트워크는 중앙의 집중화 되어있는 다수의 입력 회선을 다수의 출력 회선으로 모은다는 의미를 가지고 있는 의미를 가지고 있는 집중화장비로부터 각각의 단말이 ... 마지막으로 무선 네트워크는 네트워크 노드간 무선 데이터 연결을 사용하는 컴퓨터 네트워크로 신호를 전하는 케이블 대신 무선을 이용하는 통신 네트워크다.?

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

  다운로드 장바구니