Æ®·¹ ½ÃÀÎ ¼øÀ§ ¹× ¿ä¾à
- ƯÇã:
- The Apache License 2.0
- °Ô½ÃÀÚ À̸§:
- Daniel Richard Stromberg
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://stromberg.dnsalias.org/~dstromberg/
Æ®·¹ ½ÃÀΠű×
Æ®·¹ ½ÃÀÎ ¼³¸í
ÆÄÀ̽ã Æ®·¹½Ã ±¸Çö TreapÀº 2 Áø Èü°ú ÀÌÁø Æ®¸®ÀÇ ÇÏÀ̺긮µå ÀÎ µ¥ÀÌÅ͸¦ ±¸ÇöÇϱâÀ§ÇÑ ÆÄÀ̽㠸ðµâ (½ÇÁ¦·Î Çϳª ÀÌ»ó)ÀÌ¸ç ¿ø·¡ GPLV3 ¶óÀ̼¾½º°¡ ¿ø·¡ Apache V2 ¶óÀ̼¾½º°¡ÀÖ¾ú½À´Ï´Ù. Treap ¸ðµâÀº »çÀü°ú °°Àº ÀÎÅÍÆäÀ̽º¸¦ °®µµ·Ï ¼³°èµÇ¾ú½À´Ï´Ù : $ Python Python 2.6.4 (R264 : 75706, 2009, 14:38:03) Linux2 "Help", "Copyright", ÀÚ¼¼ÇÑ ³»¿ëÀº "Å©·¹µ÷"¶Ç´Â "¶óÀ̼¾½º". >>> Import teap >>> t = treap.teap () >>> xrange (8) : ... t = 2 ** i ... >>> t.keys () : ... Àμâ T ... 12 48 163264128 >>> ±×·¯³ª, ¶ÇÇÑ ÁÖ¹® : >>> Àμ⠸ñ·Ï (t) >>> Àμâ t.find_min () 0 >>> Àμâ t.find_max () 7 >>> ÀÌ°ÍÀº ¼ø¼öÇÑ python ¹öÀü°ú chonton¿¡¼ ´õ ¸¹Àº °è»ê Áý¾àÀû ÀÎ ºÎºÐÀ» °¡Áø ¹öÀü°ú ÇÔ²² Á¦°øµË´Ï´Ù. ...¿¡ µÎ °³´Â ´ÜÀÏ M4-Preprocessed ÆÄÀÏ¿¡¼ ÀÚµ¿À¸·Î ÆÄ»ýµË´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ ÆÄÀ̽ã
Æ®·¹ ½ÃÀÎ °ü·Ã ¼ÒÇÁÆ®¿þ¾î