%I A036662
%S A036662 0,1,1,2,1,4,6,4,17,32,44,60,70,184,476,872,1553,2720,4288,6312,9004,
%T A036662 11992,14372,15400,14630,11968,8104,4376,1820,560,120,16,1
%N A036662 Shapes of height-balanced AVL trees of height at most 5 with n nodes.
%D A036662 F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like
Structures, Camb. 1998, p. 239, Eq 79, A_5.
%D A036662 R. C. Richards, Shape distribution of height-balanced trees, Info. Proc.
Lett., 17 (1983), 17-20.
%H A036662 <a href="Sindx_Ro.html#rooted">Index entries for sequences related to
rooted trees</a>
%p A036662 a:= proc(n) local B,z; B:= proc (x,y,d) if d>=1 then x+B(x^2+2*x*y, x,
d-1) else x fi end; coeff(B(z,0,5), z,n) end: seq (a(n), n=0..32);
[From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 27 2008]
%Y A036662 Cf. A006265.
%Y A036662 Sequence in context: A064786 A043302 A143897 this_sequence A134306 A006265
A131452
%Y A036662 Adjacent sequences: A036659 A036660 A036661 this_sequence A036663 A036664
A036665
%K A036662 nonn,fini,full
%O A036662 0,4
%A A036662 N. J. A. Sloane (njas(AT)research.att.com).
|