Æ®·¹ ½ÃÀÎ

TreaeverÀÇ ÆÄÀ̽㠱¸Çö
Áö±Ý ´Ù¿î·Îµå

Æ®·¹ ½ÃÀÎ ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • The Apache License 2.0
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • 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 ÆÄÀÏ¿¡¼­ ÀÚµ¿À¸·Î ÆÄ»ýµË´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ ÆÄÀ̽ã


Æ®·¹ ½ÃÀÎ °ü·Ã ¼ÒÇÁÆ®¿þ¾î