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

c++·Î ±¸ÇöÇÑ ·¹µå ºí·¢ Æ®¸® (Red Black Tree)

¼Û¼Û¤¸¤¸ > ¹®¼­¹Ú½º > ±âº» Æú´õ | 2008/05/07 ±¸¸Å(9) ¤Ó Á¶È¸(100)
¹®¼­ ¿ä¾àÁ¤º¸
±¸¸ÅÀÚ Æò°¡
¹®¼­ »ó¼¼Á¤º¸
¹Ì¸®º¸±â
¼Ò°³±Û c++·Î ±¸ÇöÇÑ ·¹µå ºí·¢ Æ®¸® (Red Black Tree)
ÄÄÆÄÀÏ
½ÇÇàȯ°æ
Microsoft visual studio 6.0, unix g++
Âü°íÀÚ·á Âü°íÀÚ·á ¾øÀ½
Çб³Á¤º¸ 2ÁÖ°£ ´Ù¿î¹ÞÀº ÇлýÀÇ Çб³Á¤º¸¸¦ º¸¿©ÁÝ´Ï´Ù.(5P ¼Ò¿ä)
ÀúÀÛ±Ç Á¤º¸ À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ÇØÇÇÄ·ÆÛ½º´Â º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.ÀúÀÛ±ÇÄ§ÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±ÇÄ§ÇØ ½Å°í¼¾Å͸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.

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