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

Author

Alois P. Heinz, Sep 20 2011

Keywords

• nonn
• frac

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

Crossrefs

See A195582 for more information.

Programs

Maple

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