ÅëÇÕ°Ë»ö

[ÀڷᱸÁ¶]ÀÌÁøÆ®¸®(»ðÀÔ,»èÁ¦,Ž»ö)

È£·©ÀÌ > ¹®¼­¹Ú½º > ±âº» Æú´õ | 2006/06/17 ±¸¸Å(67) ¤Ó Á¶È¸(901)
¹®¼­ ¿ä¾àÁ¤º¸
±¸¸ÅÀÚ Æò°¡
  • ÆÇ¸Å°¡°Ý : 300¿ø (6Pages)
  • ÀúÀ۽ñâ : 2006/06
  • Ãßõµ¶ÀÚ : Àüü
¹®¼­ »ó¼¼Á¤º¸
¹Ì¸®º¸±â
¼Ò°³±Û ÀÌÁøÆ®¸®ÀÇ »ðÀÔ, »èÁ¦, Ž»ö¸¦ ÇÏ´Â ÇÁ·Î±×·¥!
±âº»ÀúÀ¸·Î »ðÀÔ 10¹ø, Ãâ·Â, Ž»ö, »èÀç, Ž»ö ¼øÀ¸·Î ½ÇÇàµÈ´Ù.

main¿¡¼­ ¾à°£ÀÇ ¼öÁ¤À¸·Î »ðÀÔ,Ãâ·Â,Ž»ö,»èÀ縦 ÀÚÀ¯ÀÚÀç·á ÀÌ¿ëÇÒ¼ö ÀÖ´Ù.
ÄÄÆÄÀÏ
½ÇÇàȯ°æ
HWP 2002ÀÌ»óÀ̸ç,
¼Ò½ºÄڵ嵵 Æ÷ÇԵǾî ÀÖÀ½
º»¹®³»¿ë /*********************************insert_node*****************************************/
void insert_node(tree_ptr *node, int key) // »ðÀÔ
{
tree_ptr ptr, temp=modified_search(*node, key); // temp´Â »ðÀÔÇÒ ³ëµåÀÇ parents

if(temp||!(*node)) // »ðÀÔÇÒ °÷ÀÌ ÀÖÀ¸¸é
{
if((ptr=(tree_ptr)malloc(sizeof(tree)))==NULL) // ºó ³ëµå »ý¼º
fprintf(stderr, 'The momory is fulln'), exit(1);

ptr->data=key; // »ðÀÔ µ¥ÀÌŸ ÀúÀå
ptr->left_child=ptr->right_child=NULL; // NULL·Î ÃʱâÈ­

if(*node) // 1. ±âÁ¸ ³ëµå°¡ ÀÖÀ¸¸é
if(keydata) temp->left_child = ptr; // 1.1 parentsº¸´Ù ÀÛÀ¸¸é ÁÂÃø ¿¬°á
else temp->right_child= ptr; // 1.2 parentsº¸´Ù Å©¸é ¿ìÃø ¿¬°á
else // 2. óÀ½ »ý¼ºµÇ´Â °ÍÀ̸é
*node=ptr; // »ðÀÔ³ëµå = root³ëµå
}
}
/*********************************del_node********************************************/
 
Çб³Á¤º¸ 2ÁÖ°£ ´Ù¿î¹ÞÀº ÇлýÀÇ Çб³Á¤º¸¸¦ º¸¿©ÁÝ´Ï´Ù.(5P ¼Ò¿ä)
ÀúÀÛ±Ç Á¤º¸ À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ÇØÇÇÄ·ÆÛ½º´Â º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.ÀúÀÛ±ÇÄ§ÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±ÇÄ§ÇØ ½Å°í¼¾Å͸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.

±¸¸ÅÆò°¡(
0
)
±¸¸Å¹®ÀÇ(
0
)
Æ®·¢¹é(
0
)