A217299 Number of height minimal AVL trees with n (leaf-) nodes.

1, 1, 2, 1, 4, 6, 4, 1, 32, 44, 60, 70, 56, 28, 8, 1, 2720, 4288, 6312, 9004, 11992, 14372, 15400, 14630, 11968, 8104, 4376, 1820, 560, 120, 16, 1, 31327104, 50882720, 80963520, 125489856, 188637520, 273984664, 383305008, 515461260, 665277632, 822361736

Offset: 1

Author

Alois P. Heinz, Mar 17 2013

Keywords

• nonn
• look

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..1024
• Wikipedia, AVL tree
• Index entries for sequences related to rooted trees

Crossrefs

Cf. A217300.

Formula

a(n) = A143897(A029837(n),n) = A217298(A029837(n),n).