A195583 Denominator of the average height of a binary search tree on n elements.

1, 1, 1, 3, 3, 5, 15, 315, 630, 567, 1134, 4725, 9450, 26325, 28665, 116093250, 116093250, 7894341000, 8881133625, 14849255421000, 4242644406000, 3118343638410000, 3811308891390000, 34301780022510000, 205810680135060000, 1470076286679000000, 2702564486622000000

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..478

Wikipedia, Binary search tree

Index entries for sequences related to rooted trees

Index entries for sequences related to trees

Maple

seq(denom(a(n)), n=0..25);

Crossrefs

See A195582 for more information.

Sequence in context: A064038 A051684 A209388 * A370973 A139431 A351639

Adjacent sequences: A195580 A195581 A195582 * A195584 A195585 A195586

Keyword

nonn,frac

Author

Alois P. Heinz, Sep 20 2011

Status

approved