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