|
#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
|
|
|
|
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기
|
|
|
트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLayout()
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define IS_FULL(ptr) (!(ptr))
typedef struct node *tree_pointer;
typedef struct node {
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void print
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
메뉴펼치기
