我可以使用重复的n个元素创建多少个二进制堆?

时间:2018-01-31 23:06:36

标签: algorithm tree heap combinatorics binary-heap

我知道如何计算具有不同元素的可能堆的数量,例如{1,2,3,4}。 但是,如果我想计算看起来像这样的堆数:

  

{1,2,3, 3 ,4}

如何重写 f(N)=(N-1 C L)* f(L)* f(R)以便能够处理重复项?

0 个答案:

没有答案