ÇöÀçÀÇ ¸¹Àº ¾Ë°í¸®Áò ±³ÀçµéÀº ´Ù¼Ò ¹ÌÈíÇÑ ¸éÀÌ ¾øÁö ¾Ê´Ù. ±¹³» ±³ÀçÀÇ °æ¿ì ºü¸£°Ô º¯ÈÇÏ´Â ¼±ÁøÀûÀÎ Ãß¼¼¿¡ ¹Ìó µû¸£±â ¸øÇØ ÃÖ½ÅÀÇ ÁøÀüµÈ ³»¿ëÀ» Àü´ÞÇϴµ¥ ÇÑ°è°¡ ÀÖ´Ù. ¹ø¿ªÆÇÀÇ °æ¿ì ´ëºÎºÐ ¹ø¿ªÃ¼ ¹®ÀåÀÇ ÇÑ°è·Î ÀÎÇØ ³»¿ëÀü´ÞÀÌ ºÎÀÚ¿¬½º·´°Å³ª ¿ø¼ÀÇ ³Ê¹«³ª ¸¹Àº ³»¿ëÀ» ¹ø¿ªÆÇ¿¡ ±×´ë·Î ¿Å±èÀ¸·Î½á Áß¿äÇÑ ³»¿ë°ú ´ú Áß¿äÇÑ ³»¿ëÀÌ Àß ±¸ºÐÀÌ µÇÁö ¾Ê¾Æ ÁÖ¾îÁø ½Ã°£ ³»¿¡ È¿À²ÀûÀÌ°í ¼±ÅÃÀûÀÎÇнÀÀ» ÇÊ¿ä·Î ÇÏ´Â µ¶ÀÚÃþ¿¡°Ô´Â ¿ÀÈ÷·Á Àå¾Ö°¡ µÇ±âµµ ÇÑ´Ù. ÀÌ Ã¥Àº ±âÁ¸ ±³ÀçµéÀÇ ÀÌ·¯ÇÑ ÇѰ踦 ±Øº¹Çϱâ À§ÇÑ ´ë¾ÈÀ¸·Î ÁغñµÇ¾ú´Ù. ÀúÀÚ´Â ¹«¾ùº¸´Ù ÃÖ±ÙÀÇ Ãß¼¼¿¡ ¸ÂÃß¾î ±¹³»¿ÜÀÇ ÃֽŠÀ̷аú °³³äµéÀ» Æ÷ÇÔÇÏ°íÀÚ ³ë·ÂÇßÀ¸¸ç ´©±¸³ª ÀÌÇØÇϱ⠽¬¿î ¹æ½ÄÀ¸·Î ÇнÀ ³»¿ëÀ» Àü´ÞÇÔÀ¸·Î½á µ¶ÀÚÀÇ ÀÔÀå¿¡¼ È¿°úÀûÀÎ ÇнÀÀÌ °¡´ÉÇϵµ·Ï ¹è·ÁÇß´Ù. ÀÌ Ã¥ÀÇ °¡Àå Å« Ư¡Àº ÅؽºÆ®¿¡ ÁÖ·Î ÀÇÁ¸ÇÑ Àü´Þ ´ë½Å ´ÙÀ̾î±×·¥, ±×¸² µîÀ» ÃæºÐÈ÷ È°¿ëÇؼ ÇнÀ ³»¿ëÀ» ¾Ë±â ½±°Ô Àü´ÞÇÏ´Â °ÍÀº ¹°·ÐÀÌ°í ÀÚÄ© µüµüÇÏ°í Áö·çÇÒ ¼öµµ ÀÖ´Â ³»¿ëµµ °ü½É°ú Èï¹Ì¸¦ À¯¹ßÇÑ´Ù´Â Á¡ÀÌ´Ù. ¿©±â¿¡ ´õÇÏ¿© ¶Ç ÇϳªÀÇ Æ¯Â¡Àº ÁÖ°ü½Ä ÄûÁî ÇüÅÂÀÇ ½ÉÃþ¹®Á¦µéÀ» ´Ù¼ö ¼ö·ÏÇؼ ½º½º·Î °øºÎÇÏ´Â µ¶ÀÚ¿¡°Ô´Â ÇнÀ¼º°ú Á¡°ËÀÇ µµ±¸¸¦, Åä·Ð½Ä ¼ö¾÷À» ÁöÇâÇÏ´Â ±³°»çµé¿¡°Ô´Â ¼ö¾÷¿¡ Á÷Á¢ È°¿ë °¡´ÉÇÑ ÄûÁî ¹®Á¦ÀÇ Ç®À» Á¦°øÇÑ´Ù´Â Á¡ÀÌ´Ù. °¡Àå Áß¿äÇÑ Æ¯Â¡À¸·Î, ÀÀ¿ëÀ» Áß½ÉÀ¸·Î ÇÑ ÇнÀÀ» ÀεµÇÑ´Ù´Â Á¡ÀÌ´Ù.
¸ñÂ÷
PART I ±âº»µµ±¸
CHAPTER 1 ¾Ë°í¸®Áò ºÐ¼®
1.1 ½ÇÇà½Ã°£
1.2 ÀÇ»çÄÚµå
1.3 ½ÇÇà½Ã°£ ÃøÁ¤°ú Ç¥±â
1.4 ÀüÇüÀûÀÎ ÇÔ¼öµéÀÇ Áõ°¡À²
1.5 ¾Ë¾Æ¾ß ÇÒ ¼öÇÐÀû ¹è°æ
1.6 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 2 Àç±Í
2.1 Àç±Í¾Ë°í¸®Áò
2.2 Àç±ÍÀÇ ÀÛµ¿ ¿ø¸®
2.3 Àç±ÍÀÇ ±âº» ±ÔÄ¢
2.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 3 ±âÃÊ µ¥ÀÌÅͱ¸Á¶
3.1 µ¥ÀÌÅͱ¸Á¶ÀÇ ±âº» Àç·á
3.2 ¹è¿
3.3 ¿¬°á¸®½ºÆ®
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 4 ±âº» Ãß»óÀÚ·áÇü
4.1 ¸®½ºÆ® ADT
4.2 ÁýÇÕ ADT
4.3 ½ºÅà ADT
4.4 ť ADT
4.5 Æ®¸® ADT
4.6 ºÐ¸®ÁýÇÕ ADT
4.7 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
PART II Á¤·Ä
CHAPTER 5 ¿ì¼±¼øÀ§ Å¥
5.1 ¿ì¼±¼øÀ§ Å¥ ADT
5.2 ¿ì¼±¼øÀ§ Å¥¸¦ ÀÌ¿ëÇÑ Á¤·Ä
5.3 Á¦ÀÚ¸® Á¤·Ä
5.4 ¼±Åà Á¤·Ä°ú »ðÀÔ Á¤·Ä ºñ±³
5.5 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 6 Èü°ú Èü Á¤·Ä
6.1 Èü
6.2 ÈüÀ» ÀÌ¿ëÇÑ ¿ì¼±¼øÀ§ Å¥ ±¸Çö
6.3 Èü ±¸Çö°ú ¼º´É
6.4 Èü Á¤·Ä
6.5 Á¦ÀÚ¸® Èü Á¤·Ä
6.6 »óÇâ½Ä Èü»ý¼º
6.7 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 7 ÇÕº´ Á¤·Ä
7.1 ºÐÇÒÅëÄ¡¹ý
7.2 ÇÕº´ Á¤·Ä
7.3 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 8 Äü Á¤·Ä
8.1 Äü Á¤·Ä
8.2 ¹«ÀÛÀ§ Äü Á¤·Ä
8.3 Á¦ÀÚ¸® Äü Á¤·Ä
8.4 ÇÕº´ Á¤·Ä°ú Äü Á¤·Ä ºñ±³
8.5 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 9 Á¤·Ä ÀϹÝ
9.1 ºñ±³Á¤·ÄÀÇ ÇÏÇÑ
9.2 Á¤·ÄÀÇ ¾ÈÁ¤¼º
9.3 ºñ±³Á¤·Ä ¾Ë°í¸®Áò ºñ±³
9.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
PART III Ž»ö
CHAPTER 10 ȍ˟
10.1 ȍ˟ ADT
10.2 »çÀü ADT ¸Þ½îµå
10.3 »çÀü ADT ±¸Çö
10.4 ÀÀ¿ë¹®Á¦
10.4.3 ¹è¿ÀÇ µÎ ¼ö µ¡¼À
10.4.4 µÎ °³ÀÇ »çÀü¿¡¼ k-¹ø° ÀÛÀº Å°
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 11 Ž»öÆ®¸®
11.1 ÀÌÁøŽ»öÆ®¸®
11.2 AVL Æ®¸®
11.3 ½ºÇ÷¹ÀÌ Æ®¸®
11.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 12 ÇؽÃÅ×À̺í
12.1 ÇؽÃÅ×À̺í
12.2 ¹öÄÏ ¹è¿
12.3 ÇؽÃÇÔ¼ö
12.4 Ãæµ¹ ÇØ°á
12.5 ÇؽÃÅ×ÀÌºí ¼º´É
12.6 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
PART IV ±×·¡ÇÁ ¾Ë°í¸®Áò
CHAPTER 13 ±×·¡ÇÁ
13.1 ±×·¡ÇÁ ADT
13.2 ±×·¡ÇÁ ÁÖ¿ä °³³ä
13.3 ±×·¡ÇÁ ADT ¸Þ½îµå
13.4 ±×·¡ÇÁ ADT ±¸Çö°ú ¼º´É
13.5 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 14 ±×·¡ÇÁ ¼øȸ
14.1 ±×·¡ÇÁ ¼øȸ
14.2 ±íÀ̿켱Ž»ö
14.3 ³Êºñ¿ì¼±Å½»ö
14.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 15 ¹æÇâ±×·¡ÇÁ
15.1 ¹æÇâ±×·¡ÇÁ
15.2 µ¿ÀûÇÁ·Î±×·¡¹Ö
15.3 ¹æÇâ ºñ½ÎÀÌŬ ±×·¡ÇÁ
15.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 16 ÃÖ¼Ò½ÅÀåÆ®¸®
16.1 °¡Áß±×·¡ÇÁ
16.2 ÃÖ¼Ò½ÅÀåÆ®¸®
16.3 Ž¿å¹ý
16.4 ÃÖ¼Ò½ÅÀåÆ®¸® ¾Ë°í¸®Áò
16.5 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
CHAPTER 17 ÃÖ´Ü°æ·Î
17.1 ÃÖ´Ü°æ·Î
17.2 ÃÖ´Ü°æ·Î ¾Ë°í¸®Áò
17.3 ¸ðµç ½Ö ÃÖ´Ü°æ·Î
17.4 ÀÀ¿ë¹®Á¦
¿ä¾à
¿¬½À¹®Á¦
½ÉÃþ¹®Á¦
¿¬½À¹®Á¦ÀÇ ´ä