A100625 Cost of traversing leftmost tree of height n through splaying.

0, 4, 16, 48, 114, 250, 528, 1090, 2216, 4472, 9000, 18038, 36116, 72276, 144598, 289254, 578568, 1157200, 2314468, 4629010, 9258112, 18516288, 37032642, 74065368

Offset

0,2

Comments

It would be nice to have a formula or recurrence. These numbers were computed by brute force.

Links

Table of n, a(n) for n=0..23.

Colm O Dunlaing (odunlain(AT)maths.tcd.ie), Inorder Traversal of Splay Trees.

Crossrefs

Cf. A100625.

Sequence in context: A297160 A006009 A261977 * A203248 A223839 A071009

Adjacent sequences: A100622 A100623 A100624 * A100626 A100627 A100628

Keyword

nonn

Author

N. J. A. Sloane, Dec 04 2004

Extensions

Two terms corrected by Colm O Dunlaing, Oct 30 2007

Status

approved