|
Search: id:A134306
|
|
|
| A134306 |
|
Shapes of height-balanced AVL trees of height at most 6 with n nodes. |
|
+0
3
|
|
| 0, 1, 1, 2, 1, 4, 6, 4, 17, 32, 44, 60, 70, 184, 476, 872, 1553, 2720, 4288, 6312, 9004, 16088, 36900, 82984, 174374, 346048, 653096, 1199384, 2160732, 3812464, 6617304, 11307920, 18978577, 31327104, 50882720, 80963520, 125489856, 188637520
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Camb. 1998, p. 239, Eq 79, A_5.
R. C. Richards, Shape distribution of height-balanced trees, Info. Proc. Lett., 17 (1983), 17-20.
|
|
LINKS
|
Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 27 2008, Table of n, a(n) for n = 0..64
Index entries for sequences related to rooted trees
|
|
FORMULA
|
See program.
|
|
MAPLE
|
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, 6), z, n) end: seq (a(n), n=0..64);
|
|
CROSSREFS
|
Cf. A006265, A036662.
Sequence in context: A043302 A143897 A036662 this_sequence A006265 A131452 A111104
Adjacent sequences: A134303 A134304 A134305 this_sequence A134307 A134308 A134309
|
|
KEYWORD
|
fini,nonn
|
|
AUTHOR
|
Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 27 2008
|
|
|
Search completed in 0.002 seconds
|
