"트리정렬" 검색결과 41-60 / 554건

• 

  방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리

  자료구조자료구조 배열,연결리스트/스택,큐/트리,그래프알고리즘조건 입출력,명확성,유한성,유효성+효율성분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합점근성능 ... (최악)T(n/2)+O(1)=O(logn) 이진탐색2T(n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬분할정복정렬상태 / 최대분할횟수 floor(log n)최대비교횟수 floor ... 하한)Theta(상하한) O(1)

  방송통신대 | 3페이지 | 3,000원 | 등록일 2024.04.10 | 수정일 2024.05.23

  다운로드 장바구니
• 

  방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물

  정리하면, 이진 트리 완전 이진 트리 포화 이진 트리의 순으로 필요한 조건이 더 많아진다고 볼 수 있다. ... 여기서, 부모 노드가 자식을 최대 몇 개까지 가질 수 있는 지의 정도를 차수라고 하며, 차수가 2인 트리를 이진 트리라고 한다.이진 이진 트리이다. ... (각 문제당 14점 × 5문제 = 70점)컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.교재에서 다룬 모든

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

  다운로드 장바구니
• 

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

  (2019기말) (11강-25쪽)①이진 탐색②흑적 트리이진 탐색 트리B-트리해설)[6-4] 탐색 트리이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는? ... (2019출석) (8강-43쪽)가변 길이 변환 코드를 사용한다.특정 텍스트에 대한 허프만 트리는 유일하다.허프만 코딩은 접두부 코드이다.허프만 트리는 전 이진트리이다.해설)# 5장 ... 전(full) 이진 트리가 되는 것은?

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

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  : O(nlogn)- 최소 신장 트리 : 신장 트리 중에서 가중치의 합이 가장 작은 트리를 찾는 방법이다. ... 허프만 코딩에서 각 문자에 이진 코드를 부여하기 위해서 상향식으로 만드는 이진트리를 허프만 트리라고 하며, 각 문자가 개별적인 트리인 상태에서 시작해서 빈도수가 작은 두 트리를 합쳐서 ... 합병하여 하나의 정렬된 배열을 만드는 정렬 알고리즘이다.

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

  다운로드 장바구니
• 

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

  답) (1)풀이) 히프 정렬(최대 히프는 내림차순 정렬, 최소 히프는 오름차순 정렬)은 트리의 데이터에서 몇 개의 데이터만을 추출하고자 할 때 가장 효율적인 정렬 알고리즘이다.( 정렬의 ... (완전 이진 트리: 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 왼쪽부터 오른쪽으로 정렬된 트리) 완전 이진 트리 형태이므로 자식 노드와 부모 ... 답) (1)풀이) 히프 트리는 어떠한 경우든 간에 완전 이진 트리의 성질을 만족한다.

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

  다운로드 장바구니
• 

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

  일반적으로 정렬키로 탐색키를 사용한다. ... 순서가 없는 가장 간단한 파일로, 레코드들이 어떤 형태로든 정렬되지 않으며, 파일의 레코드들을 검색하려면 다음 레코드를 읽어야 한다. ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr

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

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 중간 알고리즘 과제

  시간복잡도는 O(n)이다.욕심쟁이 방법최소비용 신장트리특징 : 신장트리(Spanning Tree) 중에서 사용된 간선들의 가중치 합이 최소인 트리를 말한다. ... 그 후 정렬된 배열을 하나로 합침으로써 전체가 정렬된 수열을 얻을 수 있다.성능 : 정렬된 두 부분 수열을 합치는데 두 수열의 길이만큼 반복문을 수행해야 하므로, 필요한 총 시간은 ... 이때 이전 단계에서 만들어진 신장 트리와는 상관없이 무조건 최소 간선만을 선택하게 된다.

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

  다운로드 장바구니
• 

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

  일반적으로 정렬키를 탐색키로 사용하고 레코드 탐색 시 정렬된 키 값들의 순서대로 처리하는 경우 매우 효율적이어서 변동 사항이 크지않고 기간별로 일괄처리하는 작업에 적합하다. ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).1. ... B+ 트리에서의 검색특정 탐색키값에 해당하기 위해서는 인덱스 세트를 통해 경로를 구하고, 순차 세트에서 탐색키에 해당하는 포인터를 찾아야한다.트리의 루트부터 시작하여 단말노드에 도착할

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

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  ① 완전 이진 트리 ② 욕심쟁이 방법③ 접두부 코드 ④ 최적 코드정답 : 1허프만 트리는 욕심쟁이 방법 된다.교재 185p 2019 기말 시험82.기수 정렬에 대한 설명으로 올바른 ... ① 가변 길이 변환 코드를 사용한다.② 특정 텍스트에 대한 허프만 트리는 유일하다.③ 허프만 코딩은 접두부 코드이다.④ 허프만 트리는 전 이진트리이다.정답 2허프만 코딩은 문자의 빈도 ... 허프만 트리와 관련이 없는 것은?

  방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  성능 : 무게/이익이 단위 무게당 이익에 따라 정렬한 경우 → O(n)정렬 시간까지 고려한 경우 → O(n log n)③ 최소 신장 트리 : 가중 무방향 그래프에서 최소한의 신장 트리를 ... (신장트리 : 가중 무방향 그래프에서 모든 정점을 포함하는 연결된 트리)? ... : 주어진 배열을 동일한 크기의 두 개의 부분배열로 분할하고, 각각의 부분배열을 순환적으로 정렬한 후, 정렬된 두 부분배열을 합병(결합)하여 하나의 정렬된 배열을 만드는 정렬방식?

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

  다운로드 장바구니
• 

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

  트리의 노드가 한 방향으로 쏠리지 않도록 노드 삽입, 삭제 시 특성에 맞게 재정렬되어 왼쪽과 오른쪽 자식 양쪽 수의 균형을 유지하는 트리이다. ... 자료를 정렬된 상태로 보관하고, 삽입 및 삭제를 대수 시간으로 할 수 있다. 트리가 방대하게 되면 메모리에 모두 올려놓고 사용할 수가 없게 된다. ... 부모노드보다 작은 값의 노드는 왼쪽, 큰 값의 노드는 오른쪽에 배치된다는 정렬된 탐색트리의 성질을 유지하면서 시간복잡도는 최악의 경우에도 O(logn)을 유지하는 자가 균형 탐색트리라는

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

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

  다음 중 최소 신장 트리를 구하는 알고리즘은? ... 주어진 그래프에 대한 최소 신장 트리의 가중치의 합은? ... 차원이 각각 3×2, 2×4, 4×1인 세 개의 행렬 M1, M2, M3을 연쇄적으로 장 트리를 구하는 알고리즘으로만 나열된 것은?

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 데이터베이스시스템 기말평가

  새로 삽입되는 레코드는 파일의 가장 끝에 첨부되며, 별도의 정렬 작업이 없이 삽입된 순서대로 저장된다. ... 힙파일 구조와 같이 새로 삽입되는 레코드가 파일의 끝에 추가되는 것은 동일하나, 레코드가 검색키 순서대로 정렬되는 것이 다르다. ... 삽입, 삭제가 빈번한 온라인 거래 시스템에서 많이 사용되며, 힙 파일 구조 방식과 같이 삽입되는 레코드의 정렬이 필요하지 않다.

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

  다운로드 장바구니
• 

  컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.

  **정렬 알고리즘**: 데이터를 특정한 기준에 따라 정렬하는 방법을 제시합니다. 예를 들어, 버블 정렬, 퀵 정렬, 병합 정렬 등이 있습니다.2. ... 이진 트리, 이진 탐색 트리 등 다양한 형태가 있습니다.자료구조는 데이터를 효율적으로 관리하고 작업하기 위한 다양한 연산들을 제공합니다. ... 있습니다.큐(Queue): 선입선출(FIFO, First-In-First-Out) 구조를 가진 자료구조로, 데이터를 삽입(enqueue)하고 삭제(dequeue)할 수 있습니다.트리

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

  다운로드 장바구니
• 

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

  또한 노드 안의 정렬된 순서는 탐색키 값으로 유지되며, 한 노드의 최대 포인터 수는 B+-트리의 차수로 결정된다.? ... 또한 정렬 연산이 필요하지 않고, 탐색키 기반의 이진탐색을 통해 레코드 검색을 빠르게 할 수 있는 장점이 있다.단점으로는 레코드를 삽입 삭제 하는 경우 비용이 많이 들고, 전체 파일을 ... 힙 파일 구조는 특정한 순서에 관계없이 임의의 공간에 저장하는 비순서 구조이며, 순차 파일은 탐색키 기준 순서로 정렬되어 저장되고, 해시 파일 구조는 해시 함수를 기반으로 저장 위치를

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

  다운로드 장바구니
• 

  한국항공대 자료구조와 C++프로그래밍 HW8(이원탐색트리)

  정수를 입력 받아 연결표현의 이원탐색트리를 구성한다.2. 구성한 이원탐색트리를 이용하여 트리 내의 정수를 오름차순으로 정렬하여 출력한다.3. ... 구성한 이원탐색트리를 이용하여 트리 내의 정수를 내림차순으로 정렬하여 출력한다. (힌트: 중위순회 알고리즘을 변형하여 사용한다.) ... 항공대 소프트웨어학과 전공과목"자료구조와 C++프로그래밍"HW8(이원탐색트리) cpp 파일입니다.Q.다음 기능을 수행하는 C++ 프로그램을 작성하라.1.

  리포트 | 2,500원 | 등록일 2021.07.06

  다운로드 장바구니
• 

  자료구조 9장 연습문제

  1) 완전 이진트리이기 때문에 2) 어느 정도 정렬되기 때문에3) 이진 트리이기 때문에 4) 히프 조건을 만족하기 때문에1) 완전 이진트리이기 때문이다. ... 1) 노드의 개수 2) 트리의 높이 3) 항상 일정하다. 4) 예측 불가능하다.4. 다음 중 히프 정렬이 특히 유용하게 사용될 수 있는 경우는? ... 힙 정렬의 성질은 부모 노드가 자식 노드보다 커야한다는 성질을 가지고 있으므로 힙 정렬은 내림차순으로 정렬되어있다. 그러므로 1)번의 경우 가장 유용하다.5.

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

  다운로드 장바구니
• 

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

  가지고 키 값이 정렬되어 있는 거...일반적으로 노드의 가지 개수가 많을수록(서브트리가 많을수록), 최대 탐색 길이는 짧아짐(트리의 깊이가 얕으므로 더 빨리 찾을 수 있음)* m-원 ... front에 있는 값과 교환됨)* 힢피라미드 모양으로 쌓아 올린 더미무엇인가를 쌓아놓은 더미이고 항상 가장 위에 있는 것을 우선 꺼내는 구조부모-자식 노드사이에서 (부분적으로) 정렬된 ... 탐색 트리 - B 트리 - B+ 트리, B* 트리* BS트리가 2원(2-way) 탐색 트리임* m원 탐색 트리트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 -> 같은

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

  다운로드 장바구니
• 

  자료구조 종류와 각 종류를 설명하시오. 서론

  우선순위 큐와 같이 우선순위가 중요한 자료 처리에 활용되며, 정렬 알고리즘에서도 활용된다.결론배열부터 시작하여 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블, 힙까지 다양한 ... 주요 특징은 다음과 같다:부모 노드가 항상 자식 노드보다 큰 값 (최대 힙) 또는 반대 (최소 힙)완전 이진 트리 구조우선순위 큐, 정렬 알고리즘 등에서 활용힙은 데이터의 최대값 또는 ... 표현하거나 정렬된 데이터의 관리에 효과적으로 사용된다.

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

  다운로드 장바구니
• 

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

  노드 안의 탐색 키의 값은 정렬된 순서로 유지되어 있고, 저장되는 최대 포인터의 개수는 B+ 트리의 차수에 의해 결정된다. ... 가장 보편적으로 사용되는 방식이고, 레코드 검색키 순서대로 정렬을 하여 파일이 삽입되는 시점에서 키 값이 부여한다. ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).B+ 트리는 다단계 인덱스의

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

  다운로드 장바구니