|
트리 (Balanced Search Trees)
4. B-트리와 트라이
5. 힙 구조 (Heap Structures)
6. 분리된 집합을 위한 자료구조
제4장 알고리즘 설계 기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtr
|
|
|
binary serarch tree(BST)를 ADT로 구현하시오. 구현할 함수는 생성자 함수, int insert(int), int search(int), void sort()이다. insert(int x)는 BST에 인자 x를 삽입하는 함수이고, search()는 원하는 정수를 찾는 함수이다. sort()는 BST에 저장된 정수를 작은 수부터 큰
|
|
|
트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결하여 사이클이 형성되면 제거하고, 만일 사이클이 형성되지 않으면 생성 트리의 연결선으로 선택
|
|
|
;
}
else if (array[middle]> value)
last = middle -1;
else first = middle +1;
}
return position;
}
|
|
|
tree_search/?code=0209
5) 자주목련, 트리인포,
https://www.treeinfo.net/plant/view.php?ti_no=3002 Ⅰ. 서론
Ⅱ. 본론
1. 목련과와 수련과의 공통점과 차이점
2. 목련과의 목련속과 튜울립나무속의 속간의 차이점
3. 목련속에 속하는 목련, 백목련, 자주목
|
|
|
과정을 수행하고 가운데 값보다 크면 오른쪽 영역으로 가서 또다시 수행한다. 이를 값을 찾거나 더 이상 분할할 항목이 없을 때까지 반복한다.
void binSearch(int size, const int S[], int target, int &location)
{
int low, high, mid;
low = 0;
high = size - 1;
location = 0;
|
|
|
search();
}
delete test1;
break;
}
case 2 : {
DataManagement<float> *test2 = new DataManagement<float>();
// float형 동적으로 객체 생성
test2->initArray();
test2->inputData();
test2->select_sort();
for(int i=0;i<5;i++) {
test2->search();
}
delete test2;
break;
}
case 3 :
|
|
|
binary_search(int a[], int min, int max, int key);
void output(int a[]); // 출력함수
//------------------------ 메 인 함 수 ----------------------------
int main()
{
int a[MAX]; // 배열선언
int key;
int result;
init(a);
printf("[최종값 출력]\n");
merge_sort(a, 0, MAX-
|
|
|
|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
|
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#define H 1000
#define W 1000
#define ROUND(val) (int)(val+0.5)
unsigned char larray[H][W][3];
#define maxlevel 255
#define STEP 1000
#define PI 3.1415
|
|
메뉴펼치기
