레포트 (104)
[자료구조] [C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 프로그램
트리의 노드로 쓰일 구조체int id;char name10;char value;element;element *BSTMAXSIZE+1; // 이진탐색트리의 선언void initSetBST() int i = 0; for(; i
10페이지 | 1,200원 | 2007.10.15
[프로그램언어론] [PASCAL] 배열 이진탐색트리 삽입, 삭제, 탐색 프로그램
이진탐색트리 배열에서 지정된 노드를 삭제하고 필요한 경우 트리를 재구성하는 함수. 지우려는 노드의 자식이 모두 있는 경우는 오른쪽 자식에서 가장 큰 노드를 지워진 위치로 이동시킨다.*)vardel, son : integer;temp : element;begindel := isMember(a); (* root 부터 검색 *)temp.id := 0;if (del >= MAXSIZE) OR (BSTdel.id =
10페이지 | 1,500원 | 2007.10.16
[자료구조] [C++]이진탐색트리의 생성 및 탐색 및 출력
이진탐색트리의 작업을 수행하는 클래스private:int buffMaxBuffSizeMaxBuffSize; // 트리를 그리기 위한 배열TreeNode *mpRoot; // 루트 포인터TreeNode *mpCurrent; // 현재 노드void BSTInorder(TreeNode *pT); // 중위순회void BSTPreorder(TreeNode *pT); // 전위 순회void DeleteTree(TreeNode *pT); // 트리를 삭제하는 함수int DrawBST(int nRight
6페이지 | 900원 | 2007.04.23
탐색을 수행하는 것을 말하고, 외부 탐색은 보조 기억 장치에 있는 자료에 대해서 탐색을 수행하는 것을 말한다. 탐색 방식에 따른 분류에는 비교 탐색 방식과 계산 탐색 방식이 있다. 비교 탐색 방식은 탐색 대상의 키를 비교하여 탐색하는 방법으로 선형 탐색, 이진 탐색, 트리 탐색이 있다. 계산 탐색
4페이지 | 1,200원 | 2013.12.23
이진탐색으로 데이터를 찾는 함수를 호출하여, 데이터를 찾는다.6. 그 결과를 화면에 출력시킨다.원형설명 : void sort(int *a, const int n);1. a라는 정수를 가리키는 포인터 변수를 통하여 입력받은 배열 데이터의 첫 번째 주소를 받아서 call by reference 형식에 의하여 정렬을 진행하게 된다.2.
5페이지 | 0원 | 2004.05.19
[자료구조] [C++]선택정렬 및 이진탐색의 시간복잡도 분석
이진탐색 프로그램 작성1. 이진탐색 알고리즘 개요.(1) 이진탐색의 정의이진탐색이라 함은 이미 정렬되있는 리스트에서 임의의 데이터가 존재하는지를 탐색 함에 있어서 리스트의 중간값을 기준으로 탐색할 데이터가 작다면 중간값의 앞부분에 위치한 데이터를 크다면 뒷부분에 위치한 데이터를 같
10페이지 | 900원 | 2007.04.23
탐색하려고 할 때, 다음 질문에 답하라.그림 1 그림 2 (가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의
7페이지 | 20,000원 | 2024.03.13
(방송통신대 인공지능 기말시험)몬테카를로 트리 탐색의 개념과 탐색 과정 k평균 군집화 단층 퍼셉트론 오차역전파 모델 경사소멸문제 합성곱 신경망
트리 탐색의 개념과 탐색 과정을 구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)2. k-평균 군집화에 대한 다음 질문에 답하라. (20점)(가) k-평균 군집화에 대하여 간략히 설명하라. (A4용지 1매 이내)(나) k=2이며, 평균 벡터의 초깃값은 (2, 8)과 (8, 1)일 때, 2차원 특징공간상에서 다
8페이지 | 10,000원 | 2020.11.16
이진 트리의 검색#include #include typedef struct node //노드타입, 구조체 선언 struct node* left;int num;struct node* right;NODE;NODE* root=NULL; void TreeInsert(int n);void Search(void);NODE* TreeSearchNode(NODE* node); bool TreeSearch(int num);void main()printf(\n);printf( 2진 트리 검색 \n);printf(\
4페이지 | 800원 | 2007.12.26
트리>class treeNode root;public tree()root = null;public void addtree(int num)Node inNode = new Node(num, null, null);Node position;if(rootnull)root = inNode;elseNode grand;position = root;while(true)grand = position;if(num < position.num)position = position.left;if(position null)grand.left = inNode;return;elseposition = position.right;if(pos
5페이지 | 800원 | 2011.10.30