论坛 › 算法交流 › 求小顶堆个数

aimisiyou 发表于 2021-2-22 17:09:15

求小顶堆个数

                                                                              1                        1
n个不同的数能构成多少种小顶堆结构？区分左右，如 /   \    不等同于   /   \
                                                                           2   3               3   2

KeyTo9_Fans 发表于 2021-2-23 00:58:26

不知道答案是不是这个：
http://oeis.org/A056971

aimisiyou 发表于 2021-2-23 13:55:28

本帖最后由 aimisiyou 于 2021-2-23 13:58 编辑

KeyTo9_Fans 发表于 2021-2-23 00:58
不知道答案是不是这个：
http://oeis.org/A056971

f(1)=1   f(2)=1    f(3)=2   f(4)=3   f(5)=8 不知道后面结果如何。

查看完整版本: 求小顶堆个数