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,3

Links

Alois P. Heinz, Table of n, a(n) for n = 1..1024

Wikipedia, AVL tree

Index entries for sequences related to rooted trees

Formula

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

Crossrefs

Cf. A217300.

Sequence in context: A291057 A143897 A217298 * A333340 A217300 A036662

Adjacent sequences: A217296 A217297 A217298 * A217300 A217301 A217302

Keyword

nonn,look

Author

Alois P. Heinz, Mar 17 2013

Status

approved