더여니의 갓생 일기

1. 스레드 이진 트리에서 노드 s의 왼쪽 자식으로 새로운 노드 l을 삽입하는 C++ 함수를 작성하라. s의 왼쪽 서브트리는 l의 왼쪽 서브트리가 된다. void ThreadTree :: Insertleft(ThreadedNode *s, ThreadedNode *r) { r->leftChild = s->leftChild; r->leftThread = s->leftThread; r->rightChild = s; r->rightThread = true; s->leftChild = r; s->leftThread = false; if(!r->leftThread) { ThreadedNode *temp = InorderSucc(r); temp->leftChild = r; } } 2. 스레드 이진 트리에 대한 C++..

2. //출력 결과 * a,b배열을 랜덤으로 생성한 뒤, 오름차순 정렬하고 두 배열에 같은 값이 있는지 확인 후 길이 비교하여 -1, 0, 1 출력 되도록 클래스 생성 *참고 : https://jaimemin.tistory.com/138 3. 함수 Add를 수정해서 실행을 끝내기 전에 c.termArray의 크기를 c.terms로 줄일 수 있도록 하라. 이 수정으로 데이타 멤버 capactiy를 사용하지 않아도 되는가? * 추가된 부분이 c.termArray의 크기를 c.terms로 줄이는 부분. * 참고 : https://jaimemin.tistory.com/138 * 사실 이해 안 됏음 ㅜ.. 4. 이 절에서 표현한 방식의 다항식을 입력하고 출력하는 C++ 함수를 작성하라. 이 함수는 >> 연산자를 ..

1. 다음 내용을 제외하고 1차원 C++ 배열 (즉 인덱스 집합은 0에서 시작하는 연속적인 정수의 집합이다)과 동일한 class CppArray를 구현하라. (i) 영역 검사를 수행한다. (ii) 치환 연산자를 이용하여 한 배열을 다른 배열에 치환하는 것이 가능하다. (ex: cp1 = cp2) (iii) 배열의 크기를 반환하는 함수를 제공한다. (iv) cout와 cin을 사용하여 배열의 입력과 출력이 가능하다. 이 구현을 위해 CppArray에 대해 다음과 같은 멤버 함수를 정의해야만 할 것이다. (a) 생성자 CppArray (int size = defaultSize, float initvalue = defaultValue). 이 생성자는 크기가 size이고 원소들이 모두 initvalue로 초기화..

1. class Rectangle에서 r 2회독 때 풀기