|
|
|
¡ã ·Î¸¶ Äݷμ¼¿ò°æ±âÀå¿¡¼ À¯·´Àεé°ú ÇÔ²² ÂïÀº Àå¸é. |
Çѹç´ëÇб³ °ÇÃàÇаú»ý(ÆÀ¸í A-Tree) 6¸íÀÌ ¸ÓµåƼ¼ÅÃ÷¸¦ ÀÔ°í À¯·´À» ¿©ÇàÇÏ¸é¼ ÀÌ»öÀûÀÎ È«º¸È°µ¿À» ÆîÃÄ ´«±æÀ» ²ø°í ÀÖ´Ù.
À̵éÀº ¸ÓµåƼ¸¦ ÀÔ°í µ¶ÀÏ, ÀÌŸ®, ÇÁ¶û½º µî À¯·´À» 3ÁÖ°£ÀÇ ÀÏÁ¤À¸·Î ¿©ÇàÇÏ¸é¼ ¸ÓµåÃàÁ¦¸¦ È«º¸ÇÔÀº ¸ÓµåÆÑ µî ¸ÓµåÈÀåÇ° »ùÇÃÀ» Á¦°øÇØ ¸ÓµåÀÇ ¿ì¼ö¼ºÀ» ¼¼°èÀεéÀÌ Ã¼ÇèÇÒ ¼ö ÀÖ´Â °è±â¸¦ ¸¶·ÃÇß´Ù.
À̹ø Çѹç´ëÇб³ ÇлýµîÀÇ ¸Óµå È«º¸´Â ±Û·Î¹ú¹®ÈŽ¹æ¿¡ Âü¿©ÇÏ°í ÀÖ´Â Çлý Áß ¸ÓµåÃàÁ¦¿¡ °ü½ÉÀÌ ÀÖ´Â ÇлýÀÇ Á¦¾ÈÀ¸·Î º¸·É½Ã¿¡¼ ¸ÓµåƼ¼ÅÃ÷¸¦ Á¦°øÇØ ÀÌ·ïÁ³´Ù.
Çѹç´ëÇб³ °ü°èÀÚ´Â "¸Å³â ¸ÓµåÃàÁ¦ °³ÃֵDZâ Á÷Àü¿¡ ¹æÇÐÀ» ÀÌ¿ëÇØ ¸¹Àº ÇлýµéÀÌ Çб³¿¡¼ Áö¿øÇÏ°í ÀÖ´Â ±Û·Î¹ú¹®ÈŽ¹æ¿¡ Âü¿©ÇÏ°í ÀÖ´Ù"¸ç "¾ÕÀ¸·Îµµ ±Û·Î¹ú¹®ÈŽ¹æ¿¡ º¸·É¸ÓµåÃàÁ¦¸¦ ¾Ë¸± ¼ö ÀÖµµ·Ï Áö¿ø ÇÒ °Í"À̶ó°í ¸»Çß´Ù. |