[자료구조1] Selection Tree - 13주차

소개글

[자료구조1] Selection Tree - 13주차에 대한 보고서 자료입니다.

목차

1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - 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

본문내용

// SelectionTree.h
#define TREE_SIZE 8// 트리및런사이즈
#define MAX_KEY 10000// 런에들어갈수있는키의최대값
typedef struct _treeNode// Selection Tree의노드
{
int key;// node의key
int idx;// node의키값이위치하는run의번호
} treeNode;
typedef struct _SelectionTree// Selection Tree 구조체
{
treeNode tree[TREE_SIZE];// Tree를나타낼배열
} SelectionTree;
typedef struct _SetOfRuns// run들의구조체
{
int run[TREE_SIZE][TREE_SIZE];
int topOfRuns[TREE_SIZE];
} SetOfRuns;

키워드

자료구조,   SelectionTree,   Loser Tree,   Winner Tree,   트리,   컴전공,   충남대,   실습