|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) :=
|
|
|
저 주문하신 [%s] 도시락 나왔습니다. \\n\", front->data);
temp = *front->data; //front가 가르키는 값을 temp에 넣어주고
front = front->next; //front에는 front가 가리키는 다음노드의 값을 넣어준다
}
else { //front에 더이상 값이 없으면
printf(\"\\n 더이상 주
|
|
|
|
TreeNode{ // 이진탐색 트리의 노드 클래스
friend class BST;
private:
int nData;
TreeNode *pLeftChild;
TreeNode *pRightChild;
};
위 클래스에서 nData는 키를 나타내며, pLeftChild 및 pRightChild는 왼쪽/오른쪽 자식의 포인터이다. 이러한 노드구조를 이용하여 아래와
|
|
|
자식이 없는 포인터들은 표시하지 않음 1. 이진 탐색 트리(BS트리, binary search tree)
2. m원 탐색 트리의 정의
3. m원 탐색 트리 3원 탐색 트리
4. B 트리
5. B 트리의 조건
6. B트리에 키를 삽입하는 알고리즘
7. B* 트리의 정의
8. B+트리의 정의
|
|
|
change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_searc
|
|
|
print(node *r){
if(r){
print(r->left);
printf("\n ");
printf("\t%s\t",r->name);
printf("\t%s\t",r->tel);
printf("\t%s",r->add);
print(r->right);
}
} 1. 구현환경
2. 프로그램 특징 및 설명
3. 참고 문헌
4. 소스코드
|
|
|
|
0);
bsum=bsum+count;
printf(" 이진삽입정렬: %d번 비교\n", count);
}
printf("\n퀵정렬 평균비교횟수: %d번\n", qsum/10);
printf("이진삽입정렬 평균비교횟수: %d번\n", bsum/10);
} 1.69KB
|
|
|
|
= GetCount;
pSelf ->SetAtDll = SetAtDll;
pSelf ->PrintDll = PrintDll;
pSelf ->MoveFirst = MoveFirst;
pSelf ->MoveLast = MoveLast;
pSelf ->MoveNext = MoveNext;
pSelf ->MovePrevious = MovePrevious;
return;
} 1. 두개의 헤더파일
2. 두개의 소스파일
|
|
|
|
->DeleteQueueDll = DeleteQueueDll;
pSelf ->GetLengthQueueDll = GetLengthQueueDll;
pSelf ->IsEmptyQueueDll = IsEmptyQueueDll;
pSelf ->PrintQueueDll = PrintQueueDll;
pSelf ->PrintAllQueueDll = PrintAllQueueDll;
return;
} 1. 3개의 헤더파일
2. 3개의 소스파일
|
|
메뉴펼치기
