ãªãœ Haskell ã§ã¯ã‚ューãŒè»½ã‚“ã˜ã‚‰ã‚Œã¦ã„ã‚‹ã‹ï¼Ÿ - ã‚ã©ã‘ãªã„話Haskell ã§ã¯ã‚ューãŒæ¬²ã—ããªã£ãŸã‚‰ Data.Sequence を使ãˆã¨è¨€ã‚れる。Seq ã¯ä¸¡ç«¯ã‚ューã ã—ã€ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã¨ã—ã¦ä½¿ãˆã°ã€é€£çµ(><)や分割(splitAt)ãŒã€ãªã‚‰ã—計算é‡ã§ O(log N) ã¨ã„ã†å„ªã‚Œã‚‚ã®ã§ã‚る。ã—ã‹ã—ã€å†…部ãŒfinger treeãªã®ã§ã‚³ãƒ¼ãƒ‰ãŒè¤‡é›‘ãªã®ã¨ã€è¨ˆç®—é‡ãŒã€Œãªã‚‰ã—ã€ãªã¨ã“ã‚ãŒçŽ‰ã«å‚·ã§ã‚る。 ã‚‚ã£ã¨å˜ç´”ã§ã€æœ€æ‚ªè¨ˆç®—é‡ã‚’ä¿è¨¼ã™ã‚‹(両端ã§ãªã„)ã‚ューãŒæ¨™æº–ã§æä¾›ã•ã‚Œã¦ã‚‚ã„ã„æ°—ãŒã™ã‚‹ã€‚ãã®å€™è£œã«ã¯ã€ãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ ã‚ューãŒã‚る。ã©ã†ã—ã¦æ¨™æº–ã§ã‚ューãŒæä¾›ã•ã‚Œãªã„ã®ã ã‚ã†ï¼Ÿ 僕ãªã‚Šã®ç”ãˆã¯ã€Œéœ€è¦ãŒãªã„ã€ã 。 å•é¡Œã‚’解ãã¨ãã«ã‚¹ã‚¿ãƒƒã‚¯ã¯ã‚ˆã使ã†ãŒã€ã‚ューãŒå¿…è¦ãªå•é¡Œã¯ãã‚“ãªã«æ€ã„ã¤ã‹ãªã„。僕ã¯ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯å±‹ãªã®ã§ã€ã‚‚ã¡ã‚んルータã«ã¯ã‚ューãŒå¿…è¦ãªã“ã¨ã¯çŸ¥ã£ã¦ã„ã‚‹ãŒã€ãれ以外ã§æœ‰åã©ã“ã‚ã¨è¨€ãˆã°å¹…優先探索ãらã„ã 。 幅優先探索 ã§ã‚‚ã€Haskellã§ã¯ã‚ュー
{{#tags}}- {{label}}
{{/tags}}