node* insert_node(node *tree,node *target); /* tree に target挿入 */
node* get_parent(node *tree,node *target); /* 親を取得、root時NULL */
 
void delete(node *tree,char n[]){
node* target, *p;
target = search(tree,n);
if(target != NULL){
p = get_parent(tree,target);
if( p != NULL ){ /* 親がいない場合の処理 */ }
else if( p->left == target ){ p->left = NULL; }
else if( p->right == target ){ p->right = NULL; }
insert_node(tree,target->left);
insert_node(tree,target->right);
 
delete_memory(target);
}
else puts("データは存在しません。");
} 
 
node* get_parent(node* tree, node* target){
int c;
if( !tree || !target ){ return NULL; }
if( tree->left == target || tree->right == target ){ return tree; }
c = strcmp(tree->name,target->name);
if( c == 0 ){ return NULL; }
return get_parent( ( c < 0 ) ? tree->left : tree->right ,target);
}
 
node* insert_node(node* tree,node* target){
int c;
if( tree == NULL || target == NULL ){ return NULL; }
c = strcmp(tree->name,target->name);
if( c == 0 ){ /* 競合処理 */; }
else if( c < 0 ){
if( tree->right == NULL ){ tree->right = target; }
else { return insert_node(tree->right,target); }
} else {
if( tree->left == NULL ){ tree->left = target; }
else { return insert_node(tree->left,target); }
}
return tree;
} 
 

bm9kZSogaW5zZXJ0X25vZGUobm9kZSAqdHJlZSxub2RlICp0YXJnZXQpOyAvKiB0cmVlIOOBqyB0YXJnZXTmjL/lhaUgKi8Kbm9kZSogZ2V0X3BhcmVudChub2RlICp0cmVlLG5vZGUgKnRhcmdldCk7IC8qIOimquOCkuWPluW+l+OAgXJvb3TmmYJOVUxMICovCgp2b2lkIGRlbGV0ZShub2RlICp0cmVlLGNoYXIgbltdKXsKbm9kZSogdGFyZ2V0LCAqcDsKdGFyZ2V0ID0gc2VhcmNoKHRyZWUsbik7CmlmKHRhcmdldCAhPSBOVUxMKXsKcCA9IGdldF9wYXJlbnQodHJlZSx0YXJnZXQpOwppZiggcCAhPSBOVUxMICl7IC8qIOimquOBjOOBhOOBquOBhOWgtOWQiOOBruWHpueQhiAqLyB9CmVsc2UgaWYoIHAtPmxlZnQgPT0gdGFyZ2V0ICl7IHAtPmxlZnQgPSBOVUxMOyB9CmVsc2UgaWYoIHAtPnJpZ2h0ID09IHRhcmdldCApeyBwLT5yaWdodCA9IE5VTEw7IH0KaW5zZXJ0X25vZGUodHJlZSx0YXJnZXQtPmxlZnQpOwppbnNlcnRfbm9kZSh0cmVlLHRhcmdldC0+cmlnaHQpOwoKZGVsZXRlX21lbW9yeSh0YXJnZXQpOwp9CmVsc2UgcHV0cygi44OH44O844K/44Gv5a2Y5Zyo44GX44G+44Gb44KT44CCIik7Cn0gCgpub2RlKiBnZXRfcGFyZW50KG5vZGUqIHRyZWUsIG5vZGUqIHRhcmdldCl7CmludCBjOwppZiggIXRyZWUgfHwgIXRhcmdldCApeyByZXR1cm4gTlVMTDsgfQppZiggdHJlZS0+bGVmdCA9PSB0YXJnZXQgfHwgdHJlZS0+cmlnaHQgPT0gdGFyZ2V0ICl7IHJldHVybiB0cmVlOyB9CmMgPSBzdHJjbXAodHJlZS0+bmFtZSx0YXJnZXQtPm5hbWUpOwppZiggYyA9PSAwICl7IHJldHVybiBOVUxMOyB9CnJldHVybiBnZXRfcGFyZW50KCAoIGMgPCAwICkgPyB0cmVlLT5sZWZ0IDogdHJlZS0+cmlnaHQgLHRhcmdldCk7Cn0KCm5vZGUqIGluc2VydF9ub2RlKG5vZGUqIHRyZWUsbm9kZSogdGFyZ2V0KXsKaW50IGM7CmlmKCB0cmVlID09IE5VTEwgfHwgdGFyZ2V0ID09IE5VTEwgKXsgcmV0dXJuIE5VTEw7IH0KYyA9IHN0cmNtcCh0cmVlLT5uYW1lLHRhcmdldC0+bmFtZSk7CmlmKCBjID09IDAgKXsgLyog56u25ZCI5Yem55CGICovOyB9CmVsc2UgaWYoIGMgPCAwICl7CmlmKCB0cmVlLT5yaWdodCA9PSBOVUxMICl7IHRyZWUtPnJpZ2h0ID0gdGFyZ2V0OyB9CmVsc2UgeyByZXR1cm4gaW5zZXJ0X25vZGUodHJlZS0+cmlnaHQsdGFyZ2V0KTsgfQp9IGVsc2UgewppZiggdHJlZS0+bGVmdCA9PSBOVUxMICl7IHRyZWUtPmxlZnQgPSB0YXJnZXQ7IH0KZWxzZSB7IHJldHVybiBpbnNlcnRfbm9kZSh0cmVlLT5sZWZ0LHRhcmdldCk7IH0KfQpyZXR1cm4gdHJlZTsKfSAK