"노드삽입"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

시험자료 핵심요약노트 연결리스트 정보보안 이진트리 자료구조 이중연결리스트

판매자 표지는 다운로드시 포함되지 않습니다.

"노드삽입" 검색결과 21-40 / 986건

[방송통신대학교]알고리즘_출석수업과제(30점_만점)

을 수 있다.* 임의의 값의 삽입 : 완전 이진 트리의 조건을 만족하는 위치에 값을 삽입한 뒤, 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같다는 조건을 만족시키기 위해 값 ... 라n log n)이 된다.④ 특징 : 물체를 쪼갤 수 없는 형태의 배낭문제는 욕심쟁이 방법 적용이 불가능하다.3. 삽입정렬, 퀵정렬, 합병정렬, 히프정렬에 대해 정리하고, 퀵정렬 ... , 힙정렬에 대한 문제를 만들고 풀이과정을 설명하시오.(1) 삽입정렬① 개념 : 나열된 데이터들이 항상 정렬된 형태를 갖도록, 주어진 데이터를 하나씩 뽑아서 적당한 위치에 삽입해서

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

다운로드 장바구니
자료구조 종류와 각 종류를 설명하시오. 서론

는 각 노드가 이전 노드와 다음 노드를 가리키는 포인터를 모두 가지고 있다. 이중 연결 리스트는 단일 연결 리스트보다 노드의 삽입과 삭제가 더욱 효율적으로 이루어질 수 있는 장점 ... 을 가진다.연결 리스트의 주요 장점 중 하나는 데이터의 삽입과 삭제가 O(1) 시간 복잡도로 이루어질 수 있다는 점이다. 요소의 추가나 제거가 해당 노드의 앞뒤 링크만을 수정하면 되 ... 수 있다. 또한, 중간에 요소를 삽입하거나 삭제하는 경우에도 추가 연산이 필요하며, 이로 인해 불필요한 데이터 이동이 발생할 수 있다.배열은 데이터를 연속적으로 저장하기 때문

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

다운로드 장바구니
사용자가 입력한 수를 계속 더하는 프로그램을 배열과 연결리스트로 각각 구현했을 때 장단점을 비교 및 설명하시오.

를 저장하는 구조이다. 연결리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하고 있어, 새로운 데이터를 삽입할 때마다 새로운 노드를 생성하여 리스트의 끝에 연결 ... 를 가리키는 포인터를 포함하고 있어, 새로운 데이터를 삽입할 때마다 새로운 노드를 생성하여 리스트의 끝에 연결한다. 이로 인해 동적 메모리 할당이 가능하며, 데이터의 개수에 제한 ... 는 데이터의 개수에 따라 메모리를 유연하게 관리할 수 있다. 또한, 데이터 삽입과 삭제가 용이하다는 장점이 있다. 그러나 연결리스트는 각 노드가 추가적인 포인터를 저장해야 하

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

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

가 한 방향으로 쏠리지 않도록 노드 삽입, 삭제 시 특성에 맞게 재정렬되어 왼쪽과 오른쪽 자식 양쪽 수의 균형을 유지하는 트리이다. 항상 양쪽 자식의 균형을 유지하므로 무조건 O ... 어서는 둘의 방식은 매우 다르다. 삽입 삭제 시에 각자 가진 특성을 위반했을 경우 레드 블랙 트리는 색 변환과 노드 회전으로 형제 노드들과 적절한 균형과 특성을 맞춰가고 B-트리 ... 다.그중 이진탐색트리는 탐색트리의 기본으로 최상위 레벨에 루트 노드가 있고 각 노드는 최대 두 개의 자식을 가지는 형태이다. 그 중 루트 노드의 왼쪽 자식 트리에 있는 값들은 루트

리포트 | 5페이지 | 3,000원 | 등록일 2024.04.13 | 수정일 2025.04.09

다운로드 장바구니
[방송통신대학교] 데이터베이스시스템 기말시험(온라인)

와 V가 같은 포인터P_{ i}을 반환한다.3) 삽입B ^{+}-트리에 새로운 레코드의 탐색키를 삽입할 때 노드에 빈공간이 있는 경우 노드를 수정하여 삽입을 할 수 있다. 하지 ... 로 비교 설명하시오. (20점)특정한 레코드에 접근하기 위해 레코드가 블록에 삽입 시 파일 구조가 필요하며 파일 구조화 방법에는 힙 파일 구조, 순차 파일 구조, 해시 파일 구조 등 ... 는 구조이다. 다른 파일 구조에 비해 단순한 파일 조직으로, 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되며 파일 중간에 빈 공간이 있으면 삽입이 가능하다. 레코드 탐색 시 모든

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

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

하면 B-트리는 한 번의 노드 접근으로 여러 키를 검사하여 분기를 결정하기 때문에, 노드 접근 횟수를 줄여 탐색을 가속하는 구조이다.삽입 연산은 B-트리의 핵심 동작 중 하나로, 노드 ... 용량 초과 시 노드 분할을 수행하는 특징이 있다. 새로운 키를 삽입할 때는 우선 탐색을 통해 삽입 위치(리프 노드의 특정 자리)를 찾은 뒤, 해당 리프 노드에 키를 추가한다. 노드 ... 에 아직 용량 여유가 있다면 (예: 최대 2t-1개까지 키를 저장할 수 있는데 현재 그보다 적다면) 단순히 해당 위치에 키를 삽입하고 끝난다. 하지만 노드가 가득 찬 상태(키 2t

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

다운로드 장바구니
판매자 표지

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

보다 수치가 작은 노드를 왼쪽에, 수치가 큰 노드를 오른쪽에 배치합니다. 삽입 또는 삭제 시 빨간색과 검은색 특성을 위반한 경우 색상 변환 및 트리 회전이 필요합니다. 트리 회전 ... 노드가 존재하며 루트의 부모 노드도 NIL 노드로 간주됩니다. 루트 노드에서 NIL 노드로의 경로 상의 검은 노드의 수는 동일합니다. 이진 탐색 트리 삽입 알고리즘에 따라 빨간색 ... 과 검은색 트리를 삽입하는 방법이며, 삽입된 새 노드는 빨간색으로 표시되며 주변 노드의 색상이 다음에 무엇을 해야 하는지 결정합니다. 새 노드는 항상 하단에 매달려 있기 때문에 상단

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

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

(log n)인데 일반적으로 힙은 완전 트리 형태이기 때문에 높이가 log n이 되며, 각 노드에 대한 연산 시간이 O(1)이기 때문이다.2. 최대 힙, 최소 힙의 삽입과 삭제 ... 의 삽입 연산 방법에 대한 설명이다.먼저 새로 삽입할 원소의 노드를 생성한 후, 완전 이진 트리의 조건을 만족하기 위해 마지막 노드에 삽입한다. 다음으로 삽입되는 노드의 최종 위치 ... 를 결정하기 위해 부모 노드의 값과 비교하였을 때 삽입되는 노드의 값이 부모 노드보다 클 때 자리를 바꾸는 과정을 거친다. 이때 부모 노드와의 비교에서 삽입된 노드보다 작은 값을 가진

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

다운로드 장바구니
방송통신대학교 자료구조

시키는 일을 하지 않음으로 인해 루트로부터 모든 경로는 같은 길이를 가지고, 트리가 균형 상태에 있도록 하는 것을 의미한다. 그러므로 B 트리에 노드를 삽입 또는 삭제할 때는 트리 ... 가 정해진 균형을 유지하도록 하는 것이 중요하다.B 트리에서 삽입할 때는 키를 삽입할 잎 노드를 찾기 위해 노드의 키값을 좌에서 우로 탐색하고 노드에 빈자리가 있으면 키를 삽입 후 종료 ... 트리와 달리 노드의 2/3 이상의 차 있어야 한다. 그리고 B 트리는 삽입 시 빈자리가 없어 분리할 때 기준값을 부모 노드로 올려보내고 분리하였지만, B? 트리는 노드에 빈자리

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

다운로드 장바구니
한국방송통신대-2020기말-자료구조

를 갖는다.3. 트리의 모든 잎 노드는 같은 레벨에 있다.삽입과 삭제 연산을 할 경우에는 이 조건에 맞는지 확인해야 한다.21,41,54,52,51,31,71,85,83,84 삽입 ... 한다면, 아래와 같은 결과가 나온다.54,52 삽입 과정에서 노드 분리가 일어나며 51은 50과 52 사이에 넣어야 하므로 부모 노드가 분리된다. 이 때 키값 51의 오른쪽 포인터 ... 해야 한다. 마지막에 84를 삽입할 때 트리의 높이가 한 레벨 올라간다.B 트리에서 노드를 삭제하려면 어떤 노드가 정해진 개수의 키를 가져야 한다. 따라서 삭제 결과 개수가 부족하면 그

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

다운로드 장바구니
[A+] 방송통신대학교 컴퓨터과학과 자료구조 기말과제

의 개수를 가지는 최적 상태의 m원 탐색 트리보다 길 수 있다. 하지만 키 값을 삽입, 삭제할 때 수고가 적어서 차수가 m인 B트리를 사용한다. 차수가 m인 B트리의 각 노드는 m원 ... 탐색 트리의 노드 구조와 동일하다. B트리에 키 삽입 시에 노드가 꽉 찬 경우, 분리 후 키 값과 포인터 재분배가 필요하다.B*트리:B트리의 노드가 약 2/3 이상 차야하는 경우 B ... *트리라고 한다. B*트리의 노드가 꽉 차는 경우 삽입, 삭제할 때 발생하는 노드 분리를 줄이기 위해 키와 포인터 재배치를 통해 다른 형제 노드로 옮기지, 분리하지는 않는다. 차수

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

다운로드 장바구니
c로 배우는 쉬운 자료구조 4판 4장

코드를 참조하여 노드 tmp를 노드 first와 노드 second 사이에 삽입할 때의 코드로 옮은 것은? 풀이: first 노드와 second 노드 사이에 tmp 노드를 삽입 ... 를 삽입할 때, ㉠, ㉡에 대한 시간 복잡도는? 풀이: 연결 리스트에 새로운 노드를 삽입하려면 삽입하고자 하는 위치 선행 노드의 주소를 알아야 한다. 만약 선행 노드의 주소를 모른다면 ... 삽입할 위치의 선행 노드의 주소를 찾아야 하는 시간이 추가된다. ㉠ 포인터 ptr이 맨 앞 노드를 가리킬 경우 삽입할 노드의 선행 노드(마지막 노드)를 탐색하기 위한 연산이 추가

시험자료 | 7페이지 | 1,500원 | 등록일 2023.12.20

다운로드 장바구니
판매자 표지

2021년 서울시 7급 공무원 전산직 자료구조론 기출문제 상세 해설

002의 C언어 문장을 사용하여 이중 연결 리스트(doubly linked list)에서 p가 가리키는 노드 다음에 new_node가 가리키는 새로운 노드를 삽입 ... 하려고 한다. 이를 수행하기 위한 문장 순서로 가장 옳지 않은 것은? (단, 노드에서 이전/다음 노드를 가리키는 포인터는 각각 prev/next이고, 새 노드 삽입 전에 p가 가리키는 노드 ... 다음에는 다른 노드가 반드시 존재한다.) 21 서울시 7급(가) new_node -> prev = p; (나) new_node -> next = p -> next

시험자료 | 18페이지 | 1,500원 | 등록일 2025.01.30

다운로드 장바구니
자료구조 B트리 비교 정리

B 트리 비교B / B+ / B* 트리이진 탐색 트리(BS트리, binary search tree)>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생 ... 보다 길 수 있지만 키값을 삽입/삭제할 때 B트리를 유지하는 것이 더 쉬움B 트리의 조건① 루트와 잎노드를 제외한 트리의 각 노드는 최소 [m/2]개의 서브트리를 갖는다.( 최소 [m ... /2]개 : 가우스 함수 : 소수점을 포함하는 수를 그것보다 1큰 정수)② 트리의 루트는 최소한 2개의 서브트리를 갖는다.③ 트리의 모든 잎노드는 같은 레벨에 있다B트리에 키를 삽입

방송통신대 | 6페이지 | 5,000원 | 등록일 2020.11.22 | 수정일 2021.10.15

다운로드 장바구니
판매자 표지

순차(선형)자료구조와 연결 자료구조 비교하기,

) 시간 안에 원하는 데이터에 접근할 수 있다.구조가 단순함 → 메모리의 연속된 공간을 사용하므로, 코드가 간결하고 관리가 쉽다.순차 자료구조의 단점데이터 삽입과 삭제가 비효율적임 ... 면 메모리 낭비가 발생하고, 너무 작으면 저장 공간이 부족할 수 있다.2.2 연결 자료구조연결 자료구조는 데이터를 저장할 때, 각 데이터(노드)가 다음 데이터를 가리키는 방식으로 저장 ... 하는 자료구조이다. 대표적인 예로 연결 리스트(Linked List)가 있다. 연결 리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터를 가지고 있으며, 필요할 때 새로운 노드

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

다운로드 장바구니
힙파일구조, 순차파일구조, 해시파일구조 차이점과 B+-트리

면, 레코드는 존재하지 않는 것이다.2. B+ 트리에서의 삽입삽입을 하기 위해서는 삽입할 레코드의 탐색키가 속해야할 단말 노드를 찾는 과정과 , 그 단말 노드에 탐색키값과 레코드 ... 포인터를 삽입하는 두가지 과정이 필요하다.만약 검색을 통해 찾은 단말노드에 탐색키값을 저장할 공간이 남아있다면, 노드만 수정하여 간단하게 처리된다. 하지만 노드에 저장될 공간이 없 ... 으면 분할을 통해 새로운 노드를 생성하여 B+트리에 삽입해야한다. 이때 단말 노드가 분할되면, 부모 노드에 새로 만들어진 단말 노드를 연결해야한다. 부모노드 또한 단말노드

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

다운로드 장바구니
방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물

와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr/~jaehwachung/BTree-master/s ... 에 저장될 수 있는 방식으로, 각 레코드들의 저장 순서를 고려하지 않는 가장 단순한 방식의 구조이다. 레코드들의 접근 순서가 중요하지 않을 때 사용하는 것이 효율적이다. 따라서 삽입 ... 적인 블록 접근이 필요 없다. 그러나 탐색키가 아닌 컬럼으로 탐색하는 것이 비효율적이라는 단점이 있다. 또한 레코드 삽입과 삭제 연산 비용이 매우 크다.해시 파일 구조는 해시 함수

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

다운로드 장바구니
c로 배우는 쉬운 자료구조 4판 7장

-C-A정답:4번28. 다음 트리가 모두 같은 수의 노드를 가지고 있을때, 트리 높이가 가장 낮은 것은?정답:1번29. 다음 정수들을 순서대로 삽입하여 AVL트리를 구성 ... 1. 트리에 대한 설명으로 옳은 것은?정답: 4번2. 다음 그림에서 트리의 차수는?풀이: 노드의 차수 중에서 가장 큰 값이 트리의 차수가 된다.정답: 3번3. 다음 트리의 차수 ... 와 단말 노드의 수는?풀이: 자식 노드가 없는 노드는 단말이라고한다.정답:2번4. 이진 트리로 구성하는 것이 불가능한 것은?(단, 루트 노드의 레벨은 1이라고 가정한다)풀이: 루트

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

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 데이터베이스시스템 과제

을 참조하여 B+트리의 구조와 탐색 키 검색, 삽입 삭제의 과정을 1500자 이내로 설명하시오.B+ 트리는 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 같은 높이 균형 ... 루트부터 시작해서 단말 노드에 도달할 때까지 비교 연산을 통해 이루어진다. 이렇게 단말 노드들을 거쳐 말단 노드에 도착하게 되면 탐색이 종료된다.B+ 트리에서 레코드의 삽입 ... , 삭제 시 B+ 트리에 대한 수정을 동반한다. 먼저 삽입의 경우 비어있는 노드에 레코드를 삽입하는 것은 큰 문제가 되지 않는다. 하지만 노드에서 유지해야 할 탐색키와 포인터 수 증가

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

다운로드 장바구니
판매자 표지

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

의 특성을 유지한다. 삽입 및 삭제 과정이 복잡해져도, 균형 트리로서 효율을 어느 정도 보장하므로 복잡도는 여전히 O(log n)이다. 리프 노드들은 NIL 노드라고 부르며, 자료 ... 가정한다. 그리고 루트 노드에서 NIL 노드까지 이르는 경로에 있는 블랙 노드의 수는 모두 동일하다.레드 블랙 트리의 삽입하는 방법이진 탐색 트리의 삽입 알고리즘에 따라 삽입한 다음 ... , 삽입된 새 노드를 레드로 색칠한 후 그 주위 노드의 색에 따라 다음 수행할 작업을 결정한다. 항상 새 노드는 아래쪽에 매달리므로, 위쪽 노드들만을 살핀다. 삽입할 노드를 x

리포트 | 9페이지 | 2,000원 | 등록일 2022.05.23 | 수정일 2022.05.25

다운로드 장바구니

이전10개 123 4 5 6 7 8 9 10 다음10개

파워링크

신청하기