r - R で組み合わせツリーを組み立てる

Question

最初の葉が最初の 6 桁である組み合わせツリー モデルを構築しようとしています。第 2 レベルは、親の 6 桁のうちの 5 桁のすべての可能な組み合わせです。次に、第 3 レベルは、親の数字の 4 桁のすべての可能な組み合わせです。このパターンは、1 桁のみで構成される 6 レベルまで続きます。

私の質問は、この方法でツリーを生成する方法はありますか? 私は R で基本的なツリーの例を探していましたが、手ぶらで終わってしまいました。アドバイスをいただければ幸いです。ありがとうございました

Answer 1

これを使用してそのようなものを得ることができます：

f <- function(x)
{
    if(length(x)==1) return(c(value=x))

    c(list(value=x), child=lapply(seq(x), function(i)f(x[-i])))
}

例：

> f(1:3)
$value
[1] 1 2 3

$child1
$child1$value
[1] 2 3

$child1$child1
value 
    3 

$child1$child2
value 
    2 


$child2
$child2$value
[1] 1 3

$child2$child1
value 
    3 

$child2$child2
value 
    1 


$child3
$child3$value
[1] 1 2

$child3$child1
value 
    2 

$child3$child2
value 
    1