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

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

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

연관검색어

자료구조 연결리스트 핵심요약노트 이진트리 시험자료 정보처리기사 이중연결리스트 힙파일 순차파일 컴활2급필기 전산직

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

"노드삭제" 검색결과 41-60 / 1,000건

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

에게 트리를 갖지 않는 노드* 진입/진출 차수루트노드 : 진입차수 = 0루트를 제외한 모든 노드의 진입 차수 = 1리프노드 : 진출 차수 = 0* 트리의 레벨노드의 레벨 : 루트 ... 로부터 그 노드까지 이어진 선(경로, 간선)의 길이루트노드 레벨 : 0, 다음 자식 노드의 레벨은 1* 트리의 높이루트로부터 가장 멀리 있는 노드까지 이어진 선(경로)의 길이에 1 ... 을 더한 값물어볼 때 트리의 높이를 물어보지 어떤 노드의 높이를 묻지는 않음* 이진 트리★★★★★★★★★★모든 노드의 차수가 2 이하인 트리수학적으로 이진트리의 구성에 관한 이론을 정리

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

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

이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.목차Ⅰ. 서론Ⅱ. 본론1. 레드-블랙 트리2. B-트리3. 성능 비교Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론이진 탐색 트리는 노드 ... 삽입이나 삭제가 이루어질 때 트리의 균형이 깨지면 성능이 급격히 저하될 수 있다는 단점이 있다. 최악의 경우 한쪽으로 치우친 편향 트리가 되면 탐색에 O(n)의 시간이 소모 ... 되어 효율적이지 않다. 이러한 문제를 해결하기 위해 자가 균형 이진 탐색 트리들이 고안되었는데, 그 중 대표적인 것이 레드-블랙 트리와 다차원 노드를 갖는 B-트리이다. 레드-블랙 트리

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

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

자료구조 알고리즘 정리(배열, 스택, 큐, ..)

의 가장 위에 있는 자료는 최근에 들어온 자료를 가리키며, 삽입되는 새로운 자료는 top이 가리키는 자료의 그 위에 쌓이게 된다. 자료를 삭제할 때에도 top을 통해서 가능 ... 하다. 스택해서 top을 통해서 삽입하는 연산을 ‘push'라고 하며, 삭제하는 연산을 ’pop‘이라고 한다. 스택은 시계열 순서에 따라 자료가 쌓이고 마지막에 쌓인 자료가 가장 먼저 ... 삭제된다는 특징을 가진다. 이런 스택의 구조를 후입선출(LIFO)구조라고 한다. 비어있는 스택에서 원소를 추출할 때 stack underflow라고 하고, 스택이 넘치는 경우 s

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

다운로드 장바구니
이진탐색트리 구현 프로그램 cpp

) { //삭제할 노드가 root일 때p = 0;return true;}if (q->LeftChild == p) { //삭제할 노드가 부모노드의 왼쪽 자식일 때q->LeftChild ... = 0;return true;}else { //삭제할 노드가 부모노드의 오른쪽 자식일 때q->RightChild = 0;return true;}}else if (p ... ->LeftChild != 0 && p->RightChild == 0) { //자식 노드가 1개(왼쪽 자식만 존재)if (p == root) { //삭제할 노드가 root일 때p = p

리포트 | 13페이지 | 1,500원 | 등록일 2021.03.04

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

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

1. 답) (1)풀이) 히프 트리의 노드를 삭제할 때 항상 루트 누드를 삭제한다. 루트 노드를 삭제할 때마다 단말 노드를 루트 노드로 옮기고(논리적으로) 히프 트리의 성질을 만족 ... 이 수월하다.3. 답) (2)풀이) 히프 트리의 하나의 노드를 삭제하거나 삽입하는 연산의 시간복잡도는 O(logn)이다. (n은 노드의 개수) 히프 트리는 완전 이진 트리 ... 의 성질을 만족하므로 이 시간복잡도를 트리의 높이에 대한 식으로 표현하면 O(h)로 표현할 수 있다. (n는 트리의 높이)즉 하나의 노드를 삽입하거나 삭제할 때 트리의 높

시험자료 | 8페이지 | 1,000원 (10%↓) 900원 | 등록일 2023.09.27

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

한 값을 파라미터로 받아서 수행한다.T==NULL일때 삭제할 노드가 없다는 의미이고, T→LEFT==NULL일때 T는 단말 노드 이므로 더 작은 키값이 없다는 의미이므로 T값을 반환 ... 히프에 삭제 연산을 두 번 수행한 후의 결과는?풀이:정답:1번27. 다음 이진 트리에 대하여 후위 순회를 할 때 다섯 번째 방문하는 노드는?풀이: 후위 순회 결과는 D-G-E-B-F ... 1. 트리에 대한 설명으로 옳은 것은?정답: 4번2. 다음 그림에서 트리의 차수는?풀이: 노드의 차수 중에서 가장 큰 값이 트리의 차수가 된다.정답: 3번3. 다음 트리의 차수

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

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

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

다. 시작 노드에서부터 하나씩 다음 노드로 이동하여 원하는 자료를 찾는다. 스택은 데이터의 삽입과 삭제가 한쪽 방향에서만 발생하는 구조를 말한다. 그래서 가장 나중에 삽입된 데이터가 가장 ... 먼저 삭제된다는 특징이 있다. 큐는 가장 먼저 리스트에 들어간 원소가 가장 먼저 삭제되는 구조다. 덱은 양쪽 끝에서 삽입과 삭제가 모두 허용되는 자료 구조로 스택과 큐가 복합 ... 의 폴더처럼 계층 구조를 표현하기에 적합하다. 트리는 사이클이 없으며 서로 다른 두 노드를 잇는다. 이진 트리는 루트 노드를 중심으로 하여 두 개의 서브 트리로 나누어진다. 나누어진

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

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

과제물- 이진트리의 개념과 이진트리의 탐색

이진트리의 개념과 이진트리 탐색에 대하여 서술하시오.(1) 이진트리이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 트리란 하나의 루트(root) 노드 ... 를 포함하며, 각 노드는 자식 노드를 가질 수 있는 계층적 구조를 나타냅니다. 이진 트리는 트리의 한 종류로, 각 노드가 두 개의 자식 노드(left, right)를 가질 수 있 ... 다는 제한을 둡니다. 이로 인해 이진 트리는 재귀적인 구조를 가지고 있습니다.구성 요소루트(root): 트리의 최상위 노드.노드(node): 데이터와 연결된 자식 노드를 포함한 트리

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

다운로드 장바구니
자료구조론 프로젝트1 중간프로젝트 인하대

는 사람이 없다는 메시지를 출력하고 NULL이 아니면 해당 노드의 name과 gen(세대)을 출력한다. Removetree 함수는 인자로 입력 받은 노드의 하위 자식, 형제를 삭제 ... 이 출력된다.이후 Removetree함수로 이진호의 자식을 삭제했으므로 ==이진호의 자식들 삭제== 아래 이진호의 하위 노드가 삭제된 트리가 출력된다.이후 다시 삭제된 가족구성원 ... 클래스를 선언했고 human 클래스의 public 멤버를 상속받았다. 트리의 노드(가족구성원) 구성을 위해 Node구조를 구현했다. 각 Node는 Node 포인터 child와 s

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

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

를 갖는다.3. 트리의 모든 잎 노드는 같은 레벨에 있다.삽입과 삭제 연산을 할 경우에는 이 조건에 맞는지 확인해야 한다.21,41,54,52,51,31,71,85,83,84 삽입 ... 해야 한다. 마지막에 84를 삽입할 때 트리의 높이가 한 레벨 올라간다.B 트리에서 노드를 삭제하려면 어떤 노드가 정해진 개수의 키를 가져야 한다. 따라서 삭제 결과 개수가 부족하면 그 ... 아 직접 처리할 때는 루트부터 탐색하면 된다.새로운 키 값을 삽입하는 과정은 B트리와 거의 같다. 삭제하는 과정은 다른 트리에 비해 비교적 쉽다. 키 값을 잎 노드에서 삭제할 때

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

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

시키는 일을 하지 않음으로 인해 루트로부터 모든 경로는 같은 길이를 가지고, 트리가 균형 상태에 있도록 하는 것을 의미한다. 그러므로 B 트리에 노드를 삽입 또는 삭제할 때는 트리 ... 하지만, 노드에 빈자리가 없다면 노드를 두 개로 분리하고 키와 포인터를 새 노드에 반씩 할당한다. B 트리에서 삭제할 때는 삭제할 키값을 포함한 노드를 찾는데 이때 노드가 잎 노드 ... 이성을 유지하기 위해 왼쪽 서브 트리의 가장 큰 키값 또는 오른쪽 서브 트리의 가장 작은 키값으로 삭제한 부분을 대체해야 한다.B? 트리는 노드에 1/2 이상이 차 있어야 하는 B

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

다운로드 장바구니
입문자 독자를 위한 그래프 탐색 기법에 대한 이해

의 차이를 이해하여 필요 목적에 따라 적절히 선택하고 이를 활용한다.그래프의 모든 노드를 방문하는 것을 그래프 탐색이라고 한다. 하나의 노드로부터 시작하여모든 노드들을 차례대로 한 ... 어있는 상태이다.< 명령어 >삽입(7)삽입(5)삽입(4)삭제()삽입(6)삭제()을 통해 처음으로 7이 삽입되는 모습을 찾아볼 수 있다. eq \o\ac(○,7)< 명령어 >삽입(7 ... )삽입(5)삽입(4)삭제()삽입(6)삭제()이후에 5와 4가 삽입되어 의 모습을 보인다. eq \o\ac(○,4) eq \o\ac(○,5) eq \o\ac(○,7)< 명령어 >삽입

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

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

의 개수를 가지는 최적 상태의 m원 탐색 트리보다 길 수 있다. 하지만 키 값을 삽입, 삭제할 때 수고가 적어서 차수가 m인 B트리를 사용한다. 차수가 m인 B트리의 각 노드는 m원 ... *트리라고 한다. B*트리의 노드가 꽉 차는 경우 삽입, 삭제할 때 발생하는 노드 분리를 줄이기 위해 키와 포인터 재배치를 통해 다른 형제 노드로 옮기지, 분리하지는 않는다. 차수 ... 되는 경우 키 값 순서에 따라 배치하고 중간 키 값은 부모 노드에 올린다. 새 노드는 잎 노드에 순서를 맞춰 삽입한다.E. 키 값을 삭제하는 경우 B+트리는 B트리보다 단순

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

다운로드 장바구니
파일처리 레포트

다.(5) Deque 함수: 삽입과 삭제가 양쪽 방향에서 이루어지는 함수이다.3. 연결 리스트 (Linked list)- 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있 ... 를 삭제 가능하다.(8) Find 함수: 연결 리스트의 첫 번째 노드의 원소 값과 value 값을 비교하며 노드들의 주소를 반환하며 일치하지 않을 경우 NULL을 반환한다.2) 이중 ... 는 것을 의미한다.● 알고리즘(1) Head Node를 정의한다. (데이터를 가지고 있지 않은 노드들을 삽입, 삭제를 간편하게 하기 위해 사용한다.)(2) Add 함수: List

리포트 | 38페이지 | 5,000원 | 등록일 2021.12.21

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

(=메모리 밀도가 높다)삽입과 삭제에 용이하다검색(참조)에 용이하다연결리스트는 array의 단점인 불필요한 메모리의 낭비를 방지하기 위해 만들어졌다.연결리스트의 종류로는단일 연결 리스트 ... [tail] = data;data.tail = null;}2. Stack ( 스택 )스택은 데이터를 쌓아서 관리하는 방식으로 리스트의 한쪽 끝으로만 자료의 삽입/삭제 가 이루어진다 ... () : 가장 위에 있는 데이터를 삭제한다.? empty() : 비어있으면 참, 아니면 거짓.? top(): 가장 위에 있는 데이터를 반환한다.Push(S,x)if Stack

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

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

서울시립대학교 일반대학원 첨단융합학부 연구계획서

의 데이터 삭제 오버헤드 분석 및 완화 연구 등을 하고 싶습니다.저는 또한 확장 가능한 코어별 저널링 연구, 비전 기반 강화 학습 일반화를 위한 자기 예측 역학 연구, 발화 주 ... 코딩 연구 등을 하고 싶습니다.저는 또한 Apache Hadoop의 확장 가능한 비디오 처리 프레임워크 연구, 브리지니스를 통해 중요한 노드를 식별하여 스킵그램 기반 노드 임베딩

자기소개서 | 1페이지 | 3,800원 | 등록일 2024.06.05

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

리스트로 표현하고자 한다. 다음 중 시간 복잡도가 가장 낮은 연산은? 풀이: ① 삭제할 선행 노드의 주솟값이 주어지기 때문에 바로 삭제 연산을 할 수 있다. ②, ④ n 번 탐색 ... 을 해 야다. ③ 임의의 노드 앞의 노드를 찾기 위한 탐색 과정이 필요하다. 정답: 1번 ? 5. 자료들이 단순 연결 리스트에 다음과 같이 구성되어 있을 때, 자료 B를 삭제한 후 ... 변경된 내용으로 옳은 것은? 풀이: 연결 리스트가 A->C->B->D의 형태로 구현되어 있는데 자료 B를 삭제하면 C의 링크가 D 노드를 가리켜야 하므로 C의 링크가 2030

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

다운로드 장바구니
부경대학교 자료구조_8장_솔루션 및 족보

연습문제 답안1. (2) 마지막 행을 제외하고는 모든 행이 노드로 채워져 있다.2. (1) 루트3. (1) 루트4. (1) 특정한 값 탐색하기5. (3) 항상 맨 마지막 행에 있 ... 다.6. (2) 트리의 높이7. (1) 왼쪽 노드값이 오른쪽 노드값보다 작다.8. (1) 데이터 100개중에서 오름차순으로 20개만 뽑고자 할때9. (2) 첫번째 노드10. 노드 ... 다.* 완전이진트리이다.* 부모노드의 값이 자식노드보다 작다.12.(1) 최소히프트리(2) 데이터에 해당되는 히프트리를 그려보면 다음과 같다.1568 9 10(3)58610 9(4

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

다운로드 장바구니
자료구조 9장 연습문제

0. 히프트리에서 노드가 삭제되는 위치는 어디인가?1) 루트 2) 마지막 노드3) 가장 최근에 삽입된 노드 4) 가장 먼저 삽입된 노드1) 루트이다.2. 히프를 배열로 표현할 수 ... 다. 완전 이진 트리는 빈 공간이 없으므로,배열으로 구현할 시 메모리가 낭비되지 않기 때문이다.3. 히프 연산 중에서 하나의 노드가 삽입되거나 삭제되는 시간은 무엇에 비례하는가?1) 노드 ... 이다. 힙 정렬의 성질은 부모 노드가 자식 노드보다 커야한다는 성질을 가지고 있으므로 힙 정렬은 내림차순으로 정렬되어있다. 그러므로 1)번의 경우 가장 유용하다.5. 최소 히프

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

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

을 참조하여 B+트리의 구조와 탐색 키 검색, 삽입 삭제의 과정을 1500자 이내로 설명하시오.B+ 트리는 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 같은 높이 균형 ... , 삭제 시 B+ 트리에 대한 수정을 동반한다. 먼저 삽입의 경우 비어있는 노드에 레코드를 삽입하는 것은 큰 문제가 되지 않는다. 하지만 노드에서 유지해야 할 탐색키와 포인터 수 증가 ... 끼리의 링크드 리스트에 삽입된다.레코드의 삭제 시 재배치와 합병이 필요하지 않을 때에는 단말 노드에서만 삭제가 된다. 이때 Index는 다른 키값을 탐색하는데 사용될 수 있기 때문

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

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기