|ÀÌÁøŽ»öÆ®¸®ÀÇ ±¸Çö

  • ÀÌÁøŽ»öÆ®¸® (binary search tree)
    • ¸ðµç ³ëµåÀÇ ¿ÞÂÊ Á¾¼ÓÆ®¸®´Â ºÎ¸ð³ëµåº¸´Ù ÀÛÀº Å° °ªÀ» °®°í,
      ¸ðµç ³ëµåÀÇ ¿À¸¥ÂÊ Á¾¼ÓÆ®¸®´Â ºÎ¸ð³ëµåº¸´Ù Å« Å° °ªÀ» °®´Â´Ù.
    • ´ëºÎºÐÀÇ ±âº»¿¬»ê(»ðÀÔ, »èÁ¦ µî) ¼öÇà½Ã°£ÀÌ 0(logN)ÀÌ´Ù.
  • ÀÌÁøŽ»ö Æ®¸® °³³ä

         

    • ¿À¸¥ÂÊ Æ®¸®´Â ÀÌÁø Ž»ö Æ®¸®°¡ ¾Æ´Ï´Ù. 7 > 6 À̹ǷΠ³ëµå 7À» ã¾Æ °¥ ¹æ¹ýÀÌ ¾ø±â ¶§¹®ÀÌ´Ù

     ÀÌÁø Ž»ö Æ®¸®ÀÇ ³ëµå»ðÀÔ             ÀÌÁø Ž»ö Æ®¸®ÀÇ ³ëµå »èÁ¦