2015-12-10から1日間の記事一覧
1,2,...,nをノードに持つ二分探索木が何通りできるか考える. n = 1のとき二分探索木の個数は1通り n > 1のとき 根は1,2,...,nまでありうるから 異なるn個の値をノードに持つ二分探索木の個数をf(n)通りとすると f(1) = 1 f(n) = 根が1の二分探索木の個数 + .…
1,2,...,nをノードに持つ二分探索木が何通りできるか考える. n = 1のとき二分探索木の個数は1通り n > 1のとき 根は1,2,...,nまでありうるから 異なるn個の値をノードに持つ二分探索木の個数をf(n)通りとすると f(1) = 1 f(n) = 根が1の二分探索木の個数 + .…