트리1

• 트리 #include #include #include #include typedef struct node NODE; struct node { int key; NODE *parent; NODE *left; NODE *right; }; NODE *root; NODE* node_search(int key, NODE *root) { NODE *s; s = root->left; while(key != s->key && s != NULL) { if(key key ) s = s->left; if(key > s->key ) s = s->right; } if(s == NULL) return NULL; else return s; } NODE * node_insert(int key) { NODE *p,*s; p = ro.. 프로그래밍 언어/프로그래밍 2009. 1. 18.