|
|
|
- ÀÏ¹ÝÆ®¸®´Â Æ®¸®¸¦ ±¸¼ºÇÏ´Â °¢ ³ëµåÀÇ Â÷¼ö(degree)¿¡ Á¦ÇÑÀÌ ¾ø¾úÀ¸³ª ÀÌÁø Æ®¸® (Binary tree)´Â Æ®¸®¸¦ ±¸¼º ÇÏ´Â °¢ ³ëµåµéÀÇ Â÷¼ö°¡ 2ÀÌÇÏ·Î Á¦ÇÑ µÈ
Æ®¸®¸¦ ¸»ÇÑ´Ù.
Áï ÀÌÁøÆ®¸®´Â °¢ ³ëµåÀÇ Â÷¼ö°¡ 0 ¶Ç´Â 2ÀÌÇÏÀÎ
Æ®¸®ÀÌ´Ù.
- ¸ðµç ³ëµå°¡ µÎ °³ ÀÌÇÏÀÇ
Á¾¼Ó Æ®¸®¸¦ °®´Â´Ù.
(¿ÞÂÊ
Á¾¼Ó Æ®¸®¿Í ¿À¸¥ÂÊ Á¾¼Ó
Æ®¸®·Î ºÎ¸¥´Ù.)
- ³ëµåÀÇ ¼ö°¡ NÀ̸é N+1ÀÇ
Null Æ÷ÀÎÅ͸¦ °®´Â´Ù.
- Æ®¸®ÀÇ Æò±Õ ±íÀÌ´Â ¡în,
´Ü, ÀÌÁøÅ½»ö Æ®¸®ÀÇ °æ¿ì
logN
* ÀÌÁøÆ®¸®°¡ ÀÏ¹ÝÆ®¸®¿Í ´Ù¸¥Á¡Àº ³ëµå¼ö°¡ 0ÀÎ °ø¹éÆ®¸®°¡ Á¸ÀçÇÑ´Ù´Â
Á¡ÀÌ´Ù
|
|
|
|
|