| STL AVLÁöµµ STL AVL ¸ÊÀº AVL Æ®¸® ±â¹ÝÁöµµ, ¸ÖƼ ¸Ê, ¼¼Æ® ¹× G ++ 4.1.1 ¿ë ¸ÖƼ ¸Ê, ¼¼Æ® ¹× ´Ù±â´É ÄÁÅ×À̳ÊÀÇ ±¸ÇöÀÔ´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
STL AVLÁöµµ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Daniel K. O.
STL AVLÁöµµ ű×
STL AVLÁöµµ ¼³¸í
STL AVLÁöµµ´Â AVL Æ®¸® ±â¹ÝÁöµµ, ¸ÖƼ ¸Ê, ¼¼Æ® ¹× ´ÙÁß ¼¼Æ® ÄÁÅ×À̳ʸ¦ G ++ 4.1.1ÀÇ ±¸ÇöÀÔ´Ï´Ù. STL AVL ¸ÊÀº AVL Æ®¸® ±â¹Ý ¸Ê, ¸ÖƼ ¸Ê, ¼¼Æ® ¹× ´ÙÁß ¼¼Æ® ÄÁÅ×À̳ÊÀÇ G ++ 4.1.1À» ±¸ÇöÇÏ´Â °ÍÀÔ´Ï´Ù.ÀÌ ¶óÀ̺귯¸®ÀÇ ¸ðµç °ÍÀº libstdc ++ v3 Äڵ带 ±â¹ÝÀ¸·ÎÇϹǷΠµ¿ÀÏÇÑ ¶óÀ̼¾½º°¡ Àû¿ëµË´Ï´Ù. AVL ÀÛ¾÷ (lib / tree.cpp)Àº Daniel Khler Osmari°¡ ÀÛ¼ºÇßÀ¸¸ç libstdc ++¿Í µ¿ÀÏÇÑ ¶óÀ̼±½ºÇÏ¿¡ ÀÖ½À´Ï´Ù. ÀÌ°ÍÀº libstdc ++¿¡¼ Á¦°øÇÏ´Â »¡°£»ö °ËÀº »ö Æ®¸®¿¡ ´ëÇÑ µå·Ó ÀÎ ´ëüǰÀÌ µÉ °ÍÀ¸·Î ¿¹»óµË´Ï´Ù. ¶ÇÇÑ ÆÐÅ°Áö´Â °øÁ¤ÇÑ ºñ±³¸¦ Çã¿ëÇϱâ À§ÇØ ¿ø·¡ÀÇ RB Æ®¸® (Å×½ºÆ® µð·ºÅ丮)¸¦ Á¦°øÇÕ´Ï´Ù. ¶ÇÇÑ ¶óÀ̺귯¸® ÀÎ libavlmap.a¸¦ ºôµåÇÕ´Ï´Ù. Ç¥ÁØ ±¸ÇöÀ¸·Î ³ª¶õÈ÷ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. #include #include #include #include int main () {avl :: set my_set; my_set.insert (5); AVL :: Multiset My_mset; my_mset.insert (2); my_mset.insert (3); my_mset.insert (2); / * ÀÌÁ¦ ÀμâÇؾßÇÕ´Ï´Ù : 22 3 * / std :: mop (my_mset.begin (), my_mset.end (), std :: ostream_iterator (std :: cout, "n"));} ¼¼Æ® , ¸ÖƼ ¼¼Æ®, ¸Ê ¹× ¸ÖƼ ¸Ê ÄÁÅ×À̳ʴ "AVL"³×ÀÓ ½ºÆäÀ̽º¿¡ Á¤ÀǵǾî ÀÖ½À´Ï´Ù. ¡¤ GPLV3¿¡ ´ëÇÑ ¶óÀ̼¾½º¸¦ ¾÷µ¥ÀÌÆ®Çß½À´Ï´Ù. ¡¤ GCC 4.3.1°ú ÀÏÄ¡½ÃÅ°´Â Äڵ带 ¾÷µ¥ÀÌÆ®Çß½À´Ï´Ù.
STL AVLÁöµµ °ü·Ã ¼ÒÇÁÆ®¿þ¾î