Katie
Katie
Programming language:Whatever
2021-06-19 21:27:25
0
Q:

no of possible minheaps

demyr
demyr
Code: Whatever
2021-08-31 18:13:54 
T(N) =(N-1)Ck * T(k) * T(N-k-1), where k = number of nodes on left subtree

T(1) = 1
T(2) = 1
T(3) = 2
T(4) = 3C2 * T(2) * T(1) = 3
T(5) = 4C3 * T(3) * T(1) = 8
T(6) = 5C3 * T(3) * T(2) = 20
T(7) = 5C3 * T(3) * T(3) = 80
0

Related

New to Communities?

Join the community