Owl Life

Binary Search Tree 자료구조입니다. 메모리는 동적이 아닌 정적으로 잡아서 사용하고 있으니, 필요시 동적할당으로 수정하시면 됩니다. 소스는 아래 참고 바랍니다. #include "iostream" using namespace std; #define MAX_DATA 10000 #define INIT_DATA -1 typedef int T; typedef struct _node { T data; struct _node *left, *right; } NODE; NODE tree[MAX_DATA + 1]; NODE *root_node; int tree_idx; NODE *alloc_node() { return &tree[tree_idx++]; } void init() { for (int i = 0;..