OFFSET
1,2
COMMENTS
beta is used to measure the expected height of random binary search trees.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 1..10000
B. Reed, The height of a random binary search tree, J. ACM, 50 (2003), 306-332.
Wikipedia, Binary search tree
FORMULA
EXAMPLE
1.95302570335815413945406288542575380414251340201036319609354...
MAPLE
alpha:= solve(alpha*log((2*exp(1))/alpha)=1, alpha):
beta:= 3/(2*log(alpha/2)):
bs:= convert(evalf(beta/10, 130), string):
seq(parse(bs[n+1]), n=1..120);
MATHEMATICA
RealDigits[ 3/(2 + 2*ProductLog[-1/(2*E)]) , 10, 105] // First (* Jean-François Alcover, Feb 19 2013 *)
CROSSREFS
KEYWORD
nonn,cons
AUTHOR
Alois P. Heinz, Sep 21 2011
STATUS
approved