è¦ç´ ã®æŒ¿å…¥ã€å‰Šé™¤ã€ãƒ©ãƒ³ãƒ€ãƒ アクセスãŒå…¨éƒ¨é«˜é€Ÿãªãƒªã‚¹ãƒˆã‚’作ã£ãŸ - kaisehã®ãƒ–ãƒã‚°ã‚¹ã‚ップリスト（Skip List）ã¯1990å¹´ã«ç™ºè¡¨ã•ã‚ŒãŸæ¯”較的新ã—ã„アルゴリズムã§ã€è¦ç´ ã®æŒ¿å…¥ã‚„削除ã€æ¤œç´¢ã‚’平衡木ã¨åŒç‰ã®ãƒ‘フォーマンスã§å®Ÿè¡Œå¯èƒ½ãªãƒªã‚¹ãƒˆæ§‹é€ ã§ã™ã€‚ Skip Listã¯é€£çµãƒªã‚¹ãƒˆã®å¤šå±¤æ§‹æˆã«ãªã£ã¦ã„ã¾ã™ã€‚路線ã«ä¾‹ãˆã‚‹ã¨ã€æœ€ä¸‹å±¤ã®ãƒªãƒ³ã‚¯ã¯å„駅åœè»Šã®ã‚ˆã†ã«ã€å…¨è¦ç´ ã‚’çµã‚“ã§ã„ã¾ã™ã€‚一方ã€ä¸Šå±¤ã®ãƒªãƒ³ã‚¯ã¯æ€¥è¡Œã‚„特急ã®ã‚ˆã†ã«ã€é€”ä¸ã®è¦ç´ をスã‚ップã™ã‚‹ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã™ã€‚ã“ã®è·¯ç·šã‚’特急→急行→…→å„駅ã¨ä¹—り継ãã“ã¨ã§ã€ç›®çš„ã®è¦ç´ ã«é«˜é€Ÿã«åˆ°é”ã§ãる仕組ã¿ã§ã™ã€‚ã‚‚ã£ã¨è©³ã—ã„解説ã¯ã“ã¡ã‚‰ã‚„ã“ã¡ã‚‰ã«ã‚ã‚Šã¾ã™ã€‚ ã§ã€ã“ã“ã‹ã‚‰ãŒæœ¬é¡Œã§ã™ã€‚Skip Listã®å®Ÿè£…ã¯ã„ãã¤ã‚‚出ã¦ã„ã‚‹ã‚“ã§ã™ãŒã€Sorted Listã¨ã—ã¦ã®å®Ÿè£…ã°ã‹ã‚Šã§ã€è¦ç´ ã‚’ä»»æ„é †åºã§æ ¼ç´ã§ãã¦ãƒ©ãƒ³ãƒ€ãƒ アクセス（indexを指定ã—ã¦ã®ã‚¢ã‚¯ã‚»ã‚¹ï¼‰å¯èƒ½ãªSkip ListãŒè¦‹ã¤ã‹ã‚‰ãªã‹ã£ãŸã®ã§ã€è‡ªåˆ†ã§ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ 通常ã®Skip
Java ã‚„ã£ã¦ã‚‹äººãŒ C# を使ã†ã¨ã¯ã¾ã‚‹ã“㨠- ãã‚‹ãる～
ジェãƒãƒªãƒƒã‚¯: Java vs C#
コーディングレベルã®æœ€é©åŒ–é …ç›®
{{#tags}}- {{label}}
{{/tags}}