ÃæÀüÇϱâ
Àå¹Ù±¸´Ï
ÀÚ·áÆÇ¸Å
¸¶À̹ڽº
ÅëÇÕ°Ë»ö

[¾Ë°í¸®Áò] ÀÌÁøÆ®¸® °Ë»ö C ¼Ò½º

richeyes > ¹®¼­¹Ú½º > ±âº» Æú´õ | 2007/12/26 ±¸¸Å(1) ¤Ó Á¶È¸(96)
¹®¼­ ¿ä¾àÁ¤º¸
±¸¸ÅÀÚ Æò°¡
¹®¼­ »ó¼¼Á¤º¸
¸®Æ÷Æ® ½ºÅ©¸°  (1/1 screen)
¡Ø ÃÖ´ë 10ÆäÀÌÁö±îÁö ¸®Æ÷Æ® ½ºÅ©¸° À̹ÌÁö¸¦ »ý¼ºÇÕ´Ï´Ù.
¡Ø 5ÆäÀÌÁö ÀÌ»óÀÇ ÀÚ·áÀÎ °æ¿ì À̹ÌÁö¸¦ Ŭ¸¯ÇϽøé 2,4 ÆäÀÌÁö¿¡ ÇØ´çÇÏ´Â Å« À̹ÌÁö¸¦ È®ÀÎÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù
¼Ò°³±Û ÀÌÁøÆ®¸®¿¡¼­ ¾î¶² ۰ªÀ» ã´Â C ¼Ò½ºÀÔ´Ï´Ù
¸ñÂ÷ ¸ñÂ÷ ¾øÀ½

º»¹®³»¿ë #include
#include
typedef struct node //³ëµåŸÀÔ, ±¸Á¶Ã¼ ¼±¾ð
{
struct node* left;
int num;
struct node* right;
}NODE;

NODE* root=NULL;
void TreeInsert(int n);
void Search(void);
NODE* TreeSearchNode(NODE* node);
bool TreeSearch(int num);

void main()
{
printf("================n");
printf(" 2Áø Æ®¸® °Ë»ö n");
printf("================n");


TreeInsert(6); //۰ªÀÔ·Â, ÀÌÁøÆ®¸®±¸¼º(Á¤·Ä)
TreeInsert(8);
TreeInsert(4);
TreeInsert(7);
TreeInsert(9);
TreeInsert(5);
TreeInsert(2);
TreeInsert(3);
TreeInsert(1); //Æ®¸®¿Ï¼º

while(1)
Search(); //Æ®¸®¿¡¼­ ۰ª°Ë»ö
}



void TreeInsert(int n)
Âü°íÀÚ·á FOUNDATIONS OF ALGORITHMS
µµ°æ±¸ ¿ª
Çб³Á¤º¸ 2ÁÖ°£ ´Ù¿î¹ÞÀº ÇлýÀÇ Çб³Á¤º¸¸¦ º¸¿©ÁÝ´Ï´Ù.(5P ¼Ò¿ä)
ÀúÀÛ±Ç Á¤º¸ À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ÇØÇÇÄ·ÆÛ½º´Â º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.ÀúÀÛ±ÇÄ§ÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±ÇÄ§ÇØ ½Å°í¼¾Å͸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.

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