2-3ãã£ã³ã¬ã¼ããªã¼(2-3 finger treeãã¾ãã¯åã«finger tree)ã¨ã¯ãåãè¡¨ãæ°¸ç¶ãã¼ã¿æ§é ã®ä¸ç¨®ã§ãããåå´å®æ°æéã§ä¸¡ç«¯ã¸ã®è¿½å ã»åé¤ãå¯è½ã§ãããå¯¾æ°æéã§é£çµã»åå²ã»æ¿å ¥ãå¯è½ã§ãããã¾ããå岿¼ç®ã夿´ããã¨åªå 度ä»ããã¥ã¼ãæ¢ç´¢æ¨ãªã©ãå®è£ ã§ããã2006å¹´ã«Ralf Hinzeã¨Ross Patersonãçºè¡¨ãã[1][2]ã 颿°åããã°ã©ãã³ã°è¨èªãªã©ã§ä½¿ããããHaskellã§ã¯ãcontainersããã±ã¼ã¸[3]ã«åã«ç¹åããå®è£ ã®Data.Sequence[4]ãå«ã¾ããåã«éå®ããªãæ±ç¨ã®å®è£ ãfingertreeããã±ã¼ã¸[5]ã¨ãã¦åå¨ãããScalaã§ã¯æ¨æºã©ã¤ãã©ãªã«ã¯å«ã¾ãã¦ããªãããscalaz[6]ãªã©ã®ã©ã¤ãã©ãªãªã©ã§å®è£ ããã¦ããããã®ä»ãæ§ã ãªããã°ã©ãã³ã°è¨èªã§å®è£ ããã¦ããã 2-3ãã£ã³ã¬ã¼ããªã¼ã¯å岿°ã2

{{#tags}}- {{label}}
{{/tags}}