±×·¡ÇÁ(graph)´Â 1736³â¿¡ ¼öÇÐÀÚ ¿ÀÀÏ·¯(Euler)°¡ µ¿ºÎ ÇÁ·¯½Ã¾ÆÀÇ Äù´Ð½º¹ö±× °­ÀÇ ´Ù¸® ¹®Á¦¸¦ ÇØ°áÇϴµ¥ »ç¿ë ÇÑ °ÍÀ¸·Î ¾Ë·ÁÁö°í  ÀÖ´Ù. ±×·¡ÇÁ ÀÌ·ÐÀ» »ç¿ëÇÏ´Â °¡Àå Å« ÀÌÀ¯´Â ±×·¡ÇÁ ±¸Á¶°¡ º¹ÀâÇÑ ½Ç¼¼°è¿¡ ´ëÇÑ Ãß»óÀû ¸ðµ¨À» Á¦°øÇÑ´Ù´Â °ÍÀÌ´Ù. ÀÌ·¯ÇÑ Ãß»óÀû ¸ðµ¨Àº ½Ç¼¼°èÀÇ ¹®Á¦¿¡ ´ëÇÑ ±¸Á¶¸¦ »ó¼¼ÇÏ°Ô ±¸Çö ÇÒ ÇÊ¿ä¾øÀÌ ½±°Ô µ¥ÀÌÅÍ ±¸Á¶¸¦ ³íÇÒ ¼ö ÀÖ°Ô ÇÏ¸ç ½ÇÁ¦ÀûÀ¸·Î ´Ù¾çÇÏ°í ±¤Á¡À§ÇÏ°Ô ÀÀ¿ëµÇ°í ÀÖ´Ù.

 


  Æ®¸®ÀÇ °³³ä°ú ¿ë¾î
ÀÌÁøÆ®¸®
ÀÌÁøŽ»ö Æ®¸®
 AVL, Splay Æ®¸®
Æ®¸® ¼øȸ
M-¿ø Ž»öÆ®¸®
B-Æ®¸®
Çü¼ºÆò°¡  

 ÀÌÁø È÷ÇÁÀÇ Æ¯¼º
D - È÷ÇÁ
Leftist, Skew È÷ÇÁ
ÀÌÁøÅ¥
Çü¼ºÆò°¡
ewt
hlkh
dsafd 22d 

 ±×·¡ÇÁÀÇ °³³ä°ú ¿ë¾î
±×·¡ÇÁÀÇ ¿îÇà
À§»óÁ¤·Ä
ÃÖ´Ü°æ·Î
ÃÖ¼Ò½ÅÀåÆ®¸®
³×Æ®¿öÅ© È帧¹®Á¦
Æò¼ºÆò°¡