"자식노드" 검색결과 1-20 / 480건

• 

  서울대 대학원 컴퓨터공학과 전공 시험 예상 문제, 서울대학교 컴퓨터공학부 전공 면접 입시 필기 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기, 소프트웨어의 기초 (자료구조), 하드웨어의 기초, 이산수학, 선형대수, 컴퓨터시스템

  답변: Binary Search Tree(BST)는 왼쪽 자식 노드는 부모보다 작고, 오른쪽 자식 노드는 부모보다 큰 특성을 가집니다. ... 답변: Linked List는 요소들이 노드 형태로 연결된 구조로, 요소의 삽입과 삭제가 빠릅니다. ... AVL Tree는 BST의 특성을 유지하면서, 각 노드의 높이 차이가 1 이하로 유지되도록 자동으로 균형을 맞춥니다.

  자기소개서 | 51페이지 | 10,000원 | 등록일 2024.08.13 | 수정일 2024.08.28

  다운로드 장바구니
• 

  인공지능대학원 준비 자료

  최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조balanced tree일때는 logN( ... 비선형구조(트리, 그래프)선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태BST는 이진탐색트리로 자식노드가 ... (N)AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.링크드리스트 : 데이터를 저장하는 노드와

  자기소개서 | 15페이지 | 25,000원 | 등록일 2021.11.26 | 수정일 2024.01.13

  다운로드 장바구니
• 

  전남대학교 소프트웨어공학과 편입학 면접 준비 자료 (합격)

  부모노드의 키값이 자식노드의 키값보다 항상 큰 힙을 '최대 힙', 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙을 '최소 힙'이라고 부른다.버블 정렬인접하는 두 개의 원소를 비교해 ... 자식의 수가 최대 2개를 넘지 않는 트리를 말한다.우선순위 큐우선순위 큐는 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리힙힙은 최댓값 및 최솟값을 찾아내는 ... 값보다 작고, 오른쪽 서브 트리에 있는 모든 노드의 데이터는 현재 노드의 값보다 크다해시 테이블해시함수를 사용하여 변환한 값을 index로 삼아 key와 value를 저장하는 자료구조1

  자기소개서 | 15페이지 | 3,500원 | 등록일 2023.04.09

  다운로드 장바구니
• 

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

  왼쪽 자식노드와 자식노드에 의해 왼쪽으로 치우쳐 발생하며 상위구간을 오른쪽으로 회전시킨다.RR회전불균형 발생 노드의 오른쪽 자식 노드와 자식의 오른쪽 자식 노드에 의해 오른쪽으로 ... LL유형으로 변환한 다음 LL회전을 적용한다.RL유형불균형 발생노드의 오른쪽 자식노드와 자식의 왼쪽 자식노드에 의해 오른족 서브트리가 치우쳐 발생하며 하위 구간을 오른쪽으로 1차 ... 치우쳐 발생하며 상위구간을 왼쪽으로 회전시킨다.LR유형불균형 발생노드의 왼쪽 자식노드와 자식의 오른쪽 자식노드에 의해 왼쪽 서브트리가 치우쳐 발생하며 하위 구간을 왼쪽으로 1차 회전시켜

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

  다운로드 장바구니
• 

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

  **루트노드의 오른쪽 자식노드(right child node)**를 그립니다. 4. 자식노드의 왼쪽 자식노드와 오른쪽 자식노드를 위의 방법으로 그립니다. 결론. ... **루트노드(root node)**를 먼저 그립니다. 2. **루트노드의 왼쪽 자식노드(left child node)**를 그립니다. 3. ... 이진트리는 계층 구조를 가진 트리로, 각 노드가 최대 두 개의 자식 노드를 가지는 자료 구조입니다. 전위순회와 중위순회는 이진트리의 노드를 방문하는 순서를 나타내는 방법입니다.

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

  다운로드 장바구니
• 

  이진트리의 개념을 서술하고, 이진트리 탐색에 대하여 각각 예를

  같은 레벨의 노드들을 방문할 때는 부모 노드의 방문 순서에 따라서 방문하며, 왼쪽 자식의 노드를 오른쪽에 있는 자식 노드보다 먼저 방문해야 합니다. ... 정 이진 트리는 이진 트리의 모든 내부의 정점이 각각 두 개의 자식을 갖는 이진 트리를 말합니다.각 노드가 최대 두 개의 자식을 갖고 있는 이진 트리는 데이터들의 순서 관계를 표현하는 ... 먼저, 사향 트리는 이진 트리 중에서 자식 노드가 한쪽으로만 정렬되어 있는 이진 트리를 말합니다.

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

  다운로드 장바구니
• 

  다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오. 전위순회 A, B, D, E, C, F, G, H 중위순회 E, D, B, A, G, F, H, C

  H는 C의 오른쪽 자식이다.이진트리 ... C는 A의 오른쪽 서브트리의 루트이다.C의 왼쪽 서브트리는 G, F이고, C의 오른쪽 서브트리는 H이다.F는 C의 왼쪽 자식이며, G는 F의 왼쪽 자식이다. ... B는 A의 왼쪽 서브트리의 루트이다.B의 왼쪽 서브트리는 E, D이고, B에 오른쪽 서브트리는 없다.D는 B의 왼쪽 자식이며, E는 D의 왼쪽 자식이다.전위순회에서 B 다음에 나오는

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

  다운로드 장바구니
• 

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

  그 중 루트 노드의 왼쪽 자식 트리에 있는 값들은 루트(상위, 부모노드)가 가진 값보다 작아야 하고, 오른쪽 자식 트리에 있는 모든 노드의 데이터는 상위 부모 루트 노드의 값보다 커야 ... 있고 각 노드는 최대 두 개의 자식을 가지는 형태이다. ... 두 번째로는 맨 위의 노드인 루트 노드는 무조건 블랙이라는 것. 세 번째로는 레드 노드의 자식 노드는 모두 블랙이라는 것.

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

  다운로드 장바구니
• 

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

  탐색 트리에서 노드의 키 값은 왼쪽 자식 노드, 부모 노드, 오른쪽 자식 노드 크기 순서가 되도록 저장하기에 이진 탐색 트리의 중위순회가 이루어지면 노드의 키 값은 오름차순으로 나열된다 ... 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 값보다 크고 n의 키 값은 n의 오른쪽 자식 노드 키 값보다 항상 작으며 ... 자식 노드는 임의의 노드 아래에 연결된 다음 레벨에 있는 노드로 부모 노드는 임의의 노드에 연결된 이전 레벨에 있는 노드를 의미하며 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다

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

  다운로드 장바구니
• 

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

  (*후위 순회에서 루트 노드는 가장 마지막으로 탐색된다.)4. 답) (3)풀이) 단말 노드는 자식 노드가 없는 노드를 말한다. ... 자식 노드가 하나라도 있는 노드는 단말노드가 아니다. 따라서 (4)번 문제의 트리에서 단말 노드는 ‘D’, ‘G’, ‘H’, ‘F’ 총 4개다.5. ... 답) (1)풀이) 트리의 차수는 해당 트리의 모든 노드 중에서 가장 큰 차수를 가진 노드의 차수를 말한다. 노드 ‘B’는 자식 노드가 3개를 가지므로 차수가 3개이다.

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

  다운로드 장바구니
• 

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

  넷째, 빨간색 노드의 자식 노드는 모두 검은색이다. 다섯째, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 한다. ... 둘째, 각 노드는 최소 t개 이상의 키를 가져야 하며, 최대 2t-1개의 키를 가질 수 있다. 셋째, 루트 노드를 제외한 모든 내부 노드는 최소 t개의 자식을 가져야 한다. ... 레드 블랙 트리는 이진 트리이므로 각 노드가 최대 두 개의 자식을 가지며, 트리의 높이는 O(log n)으로 유지된다.

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

  다운로드 장바구니
• 

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

  부모노드번호=자식노드번호/2왼쪽자식노드번호=2*부모노드번호오른쪽자식노드번호=2*부모노드번호+1 ... 위치와 왼쪽, 오른쪽 자식 노드의 위치는 어떻게 알 수 있는가? ... 집합={6,4,9,2,10}(3) 노드 "4"의 자식 노드를 모두 말하시오.2,5(4) 노드 "2"의 형제 노드를 모두 말하시오.5(5) 노드 "9"의 후손 노드를 모두 말하시오.7,10,8,11

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

  다운로드 장바구니
• 

  최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법

  삭제 연산도 마찬가지이다.루트 노드가 삭제되면 말단 노드를 루트로 이동시키고 삽입된 노드와 자식 노드의 값을 비교하여 삽입된 노드보다 큰 값을 가진 자식 노드와 자리를 바꾸는 과정을 ... 이때 삽입된 노드보다 작은 값을 가진 자식 노드가 없을 때까지 자리를 바꾸는 과정을 반복한다.3. ... 루트 노드가 삭제되면 말단 노드를 루트로 이동시킨 뒤, 삽입된 노드보다 작은 값을 가진 자식 노드와 자리를 바꾸는 과정을 거친다.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  이진트리는 트리의 한 형태로 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 구조를 의미한다. ... 이진트리의 기본이진트리는 그래프 이론의 하위 분야인 트리 자료 구조의 한 형태로써, 각각의 노드가 두 개 이하의 자식 노드를 가질 수 있는 구조를 의미한다. ... 완전한 이진트리는 모든 내부 노드가 두 개의 자식 노드를 가지고 모든 리프 노드가 동일한 깊이를 갖는 트리를 말한다.이진트리의 중요성은 그 응용 분야의 광범위함에 기인한다.

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

  다운로드 장바구니
• 

  2024 컴퓨터공학대학원 면접준비 정리본 (자료구조, 프로그래밍, 알고리즘, 네트워크, 운영체제, 데이터베이스, 개발언어, 백엔드, 파이썬, 질문모음집)

  .- 힙: 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된 구조로, 각 노드의 키값이 자식의 키값보다 작지 않거나(최대힙) 그 자식의 키값보다 크지 않은(최소힙) 완전이진트리이다

  자기소개서 | 38페이지 | 4,000원 | 등록일 2023.12.31 | 수정일 2024.01.08

  다운로드 장바구니
• 

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

  풀이: 노드의 차수 중에서 가장 큰 값이 트리의 차수가 된다.정답: 3번3. 다음 트리의 차수와 단말 노드의 수는?풀이: 자식 노드가 없는 노드는 단말이라고한다.정답:2번4. ... 32 - 1=31②높이가 5일떄 가능한 노드의 최대 개수=2^5(-1)=32-1=31개, 노드의 개수가 10개인데 모두 자식 노드가 있다고 가정하면 노드의 개수는 20개, 단말 노드의 ... 위해 사용된다.)풀이:①B의 자식 노드는 2개이다. =>3개(D,E,F)②C의 부모 노드는 B이다. => A③노드 D에서 J까지의 경로 길이는 4이다. => 5정답:4번13.

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

  다운로드 장바구니
• 

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

  이진트리는 트리구조 중 하나로, 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리이다. 이때 자식 노드는 왼쪽 자식 노드와 오른쪽 자식 노드로 구성된다.? ... 또한, 부모 노드의 왼쪽 자식 노드에는 부모 노드보다 작은 값이 존재해야하고 오른쪽 자식 노드에는 부모 노드보다 큰 값이 존재해야한다. ... 이러한 조건대로 트리를 구성하게 되면 루트 노드가 가진 key값을 기준으로 왼쪽 자식 노드에는 부모 노드(루트 노드)보다 작은 key값을 가진 노드가 존재하게 되고 오른쪽 자식 노드에는

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

  다운로드 장바구니
• 

  자료구조론 프로젝트1 중간프로젝트 인하대

  부모 노드에 자식이 없다면 뒤에 입력 받은 자식 노드를 자식으로 추가하고 부모 노드에 자식이 있다면 부모의 자식 노드에 형제로 새로운 자식 노드를 추가한다.Showtree 함수는 트리를 ... 우선 최상위 노드 ROOT를 설정하고 첫 자식 노드를 설정한 후 이어서 자식을 추가할 때 첫 자식의 형제 노드로 새로운 자식들을 추가했다. ... 부모 노드에 자식을 추가하고 자식 노드에 형제를 이어 붙이는 방식으로 구현했다.public 멤버 함수로 노드 생성부터 추가, 출력 등의 다양한 함수들을 선언해주었다.각각의 함수와 코드에

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

  다운로드 장바구니
• 

  A+) 알고리즘 - 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오

  자료 뒤에 여러개의 자료가 존재할 수 있음) 로써 노드로 구성된다.트리는 하나의 루트노드를 가지며 루트노드는 0개이상의 자식노드를 가지며 그 자식노드 또한 0개이상의 자식노드를 가지는것을 ... 반복한다.트리의 종류이진트리자식 노드를 최대 2개까지 가지는 트리완전 이진트리왼쪽자식노드부터 채워지며 마지막 레벨을 제외하고는 모든 자식노드가 채워져있는 트리포화 이진트리모든 노드가 ... 0개 혹은 2개의 자식노드를 가지며 모든 리프노드가 똑같은 레벨에 있는 경우의 트리정 이진트리모든 노드가 0개 혹은 2개의 자식노드를 가지는 트리를 말한다.

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

  다운로드 장바구니