login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A195583 Denominator of the average height of a binary search tree on n elements. 11

%I #16 Jun 29 2020 18:08:38

%S 1,1,1,3,3,5,15,315,630,567,1134,4725,9450,26325,28665,116093250,

%T 116093250,7894341000,8881133625,14849255421000,4242644406000,

%U 3118343638410000,3811308891390000,34301780022510000,205810680135060000,1470076286679000000,2702564486622000000

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

%H Alois P. Heinz, <a href="/A195583/b195583.txt">Table of n, a(n) for n = 0..478</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Binary_search_tree">Binary search tree</a>

%H <a href="/index/Ro#rooted">Index entries for sequences related to rooted trees</a>

%H <a href="/index/Tra#trees">Index entries for sequences related to trees</a>

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

%Y See A195582 for more information.

%K nonn,frac

%O 0,4

%A _Alois P. Heinz_, Sep 20 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 23 13:32 EDT 2024. Contains 373648 sequences. (Running on oeis4.)