Skip ListsSkip Lists 㯠1990å¹´ã« William Pugh ã«ã‚ˆã£ã¦é–‹ç™ºã•ã‚ŒãŸãƒªã‚¹ãƒˆæ§‹é€ 体ã®ä¸€ç¨®ã§ã‚る。 オリジナルã®è«–文㯠William Pugh, "Skip Lists: A Probablistic Alternative to Balanced Trees", Communications of the ACM, June 1990 ã¨ãªã£ã¦ã„る。 ã“ã®è«–文㯠ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf ã‹ã‚‰ã‚³ãƒ”ーを入手å¯èƒ½ã§ã‚る。 ã¾ãŸã€Unix Magazine 1999å¹´ 1æœˆå· ã‚’å…¥æ‰‹ã§ãã‚Œã°ã€ ãã“ã«ã¯æ—¥æœ¬èªžã§æ›¸ã‹ã‚ŒãŸè§£èª¬ãŒã‚ã‚‹ãŒã€ ã“ã‚Œã¯ã»ã¨ã‚“ã©è«–文丸写ã—ã«è¿‘ã„ã®ã§ã€ãã£ã¨é‡å®ã™ã‚‹ã ã‚ã†ã€‚ 数多ãã®ã€è¦ç´ ãŒå¢—減ã—ãªãŠã‹ã¤å…¥ã‚Œæ›¿ã‚るよã†ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã€ ã•ã‚‰ã«ãƒ©ãƒ³ãƒ€ãƒ アクセスãŒ
{{#tags}}- {{label}}
{{/tags}}