- ÀÌÁøÅ½»öÆ®¸® (binary
search tree)
- ¸ðµç ³ëµåÀÇ ¿ÞÂÊ
Á¾¼ÓÆ®¸®´Â ºÎ¸ð³ëµåº¸´Ù
ÀÛÀº Ű °ªÀ» °®°í,
¸ðµç
³ëµåÀÇ ¿À¸¥ÂÊ Á¾¼ÓÆ®¸®´Â
ºÎ¸ð³ëµåº¸´Ù Å« Ű °ªÀ»
°®´Â´Ù.
- ´ëºÎºÐÀÇ ±âº»¿¬»ê(»ðÀÔ,
»èÁ¦ µî) ¼öÇà½Ã°£ÀÌ
0(logN)ÀÌ´Ù.
- ¿À¸¥ÂÊ Æ®¸®´Â ÀÌÁø
Ž»ö Æ®¸®°¡ ¾Æ´Ï´Ù.
7 > 6 À̹ǷΠ³ëµå
7À» ã¾Æ °¥ ¹æ¹ýÀÌ ¾ø±â
¶§¹®ÀÌ´Ù
ÀÌÁø
Ž»ö Æ®¸®ÀÇ ³ëµå»ðÀÔ
ÀÌÁø
Ž»ö Æ®¸®ÀÇ ³ëµå »èÁ¦
|